文章目錄

• • 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. 令牌放置（贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。