LeetCode 948. 令牌放置（贪心）

文章目录

• • 1. 题目
  • 2. 解题

1. 题目

你的初始能量为 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 <= 1000 0 <= tokens[i] < 10000 0 <= P < 10000

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/bag-of-tokens
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution { public:int bagOfTokensScore(vector<int>& tokens, int P) {int points = 0, maxPoints = 0, n = tokens.size();sort(tokens.begin(), tokens.end());if(n==0 || P < tokens[0])return 0;int l = 0, r = n-1;while(l <= r){if(P >= tokens[l])//能量够，去拿分{points++;P -= tokens[l];//消耗最少的能量l++;}else//能量不够{if(points > 0){points--;//花分去获取大能量P += tokens[r];r--;}elsebreak;}maxPoints = max(points, maxPoints);}return maxPoints;} };

16 ms 10.4 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

总结

以上是生活随笔为你收集整理的LeetCode 948. 令牌放置（贪心）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。