你的初始能量為 p，初始分數為 0，只有一包令牌。
令牌的值為token[i]，每個令牌最多只能使用一次，可能的兩種使用方法如下：
在使用任意數量的令牌後，返回我們可以得到的最大分數。
示例 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
class
solution
else
//能量不夠
else
break;}
maxpoints =
max(points, maxpoints);}
return maxpoints;}}
;
我的csdn部落格位址
leetcode 948 令牌放置
你的初始能量為p，初始分數為0，只有一包令牌。令牌的值為token i 每個令牌最多只能使用一次，可能的兩種使用方法如下 在使用任意數量的令牌後，返回我們可以得到的最大分數。示例 1 輸入 tokens 100 p 50輸出 0示例 2 輸入 tokens 100,200 p 150輸出 1示例 3...
Leetcode 948 令牌放置
你的初始能量為p，初始分數為0，只有一包令牌。令牌的值為token i 每個令牌最多只能使用一次，可能的兩種使用方法如下 在使用任意數量的令牌後，返回我們可以得到的最大分數。示例 1 輸入 tokens 100 p 50輸出 0示例 2 輸入 tokens 100,200 p 150輸出 1示例 3...
令牌放置 leetcode948
1 本題主要依據乙個原則 能量換積分時取小能量，積分換能量時取大能量。所以需要保證陣列有序。2 先對陣列進行排序，然後雙指標分別指向陣列左右端點。3 定義積分 count表示不兌換最後一次，countchange表示兌換最後一次 能量不足時有沒有必要兌換 4 雙指標left right時迴圈brea...