[0948] 令牌放置
- GitHub
- http://leetcode.xuezhisd.top/post/1f1d9b65.html
- https://leetcode.com/problems/bag-of-tokens
- https://leetcode-cn.com/problems/bag-of-tokens
题目描述
你的初始能量为 P，初始分数为 0，只有一包令牌。
令牌的值为 token[i]，每个令牌最多只能使用一次，可能的两种使用方法如下：
- 如果你至少有
token[i]点能量，可以将令牌置为正面朝上，失去token[i]点能量，并得到1分。 - 如果我们至少有
1分，可以将令牌置为反面朝上，获得token[i]点能量，并失去1分。
在使用任意数量的令牌后，返回我们可以得到的最大分数。
示例 1：
输入：tokens = [100], P = 50 输出：0
示例 2：
输入：tokens = [100,200], P = 150 输出：1
示例 3：
输入：tokens = [100,200,300,400], P = 200 输出：2
提示：
tokens.length <= 10000 <= tokens[i] < 100000 <= P < 10000
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |