你的初始能量為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
個人感覺題目容易給人誤解,
void qsort(vector& tokens,int l,int r)
if(i>=j) break;
else if(scores > 0)
}return scores;
}
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...
LeetCode 948 令牌放置(貪心)
你的初始能量為 p,初始分數為 0,只有一包令牌。令牌的值為token i 每個令牌最多只能使用一次,可能的兩種使用方法如下 在使用任意數量的令牌後,返回我們可以得到的最大分數。示例 1 輸入 tokens 100 p 50輸出 0 示例 2 輸入 tokens 100 200 p 150輸出 1 ...