令牌放置Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

你的初始能量为 P，初始分数为 0，只有一包令牌 tokens 。其中 tokens[i] 是第 i 个令牌的值（下标从 0 开始）。

令牌可能的两种使用方法如下：

如果你至少有 token[i] 点能量，可以将令牌 i 置为正面朝上，失去 token[i] 点能量，并得到 1 分。
如果我们至少有 1 分，可以将令牌 i 置为反面朝上，获得 token[i] 点能量，并失去 1 分。

每个令牌最多只能使用一次，使用顺序不限，不需使用所有令牌。

在使用任意数量的令牌后，返回我们可以得到的最大分数。

示例 1：

输入：tokens = [100], P = 50
输出：0
解释：无法使用唯一的令牌，因为能量和分数都太少了。

示例 2：

输入：tokens = [100,200], P = 150
输出：1
解释：令牌 0 正面朝上，能量变为 50，分数变为 1 。不必使用令牌 1 ，因为你无法使用它来提高分数。

示例 3：

输入：tokens = [100,200,300,400], P = 200
输出：2
解释：按下面顺序使用令牌可以得到 2 分：
1. 令牌 0 正面朝上，能量变为 100 ，分数变为 1
2. 令牌 3 正面朝下，能量变为 500 ，分数变为 0
3. 令牌 1 正面朝上，能量变为 300 ，分数变为 1
4. 令牌 2 正面朝上，能量变为 0 ，分数变为 2

提示：

0 <= tokens.length <= 1000
0 <= tokens[i], P < 10⁴

# 思路

// 排序 贪心

# 解法


class Solution {
    // 排序 贪心


    public int bagOfTokensScore(int[] tokens, int power) {
        int score=0,left=0,right=tokens.length-1,memory=0;
        Arrays.sort(tokens);
        while(left<=right){
            if(power>=tokens[left]){
                score++;
                power-=tokens[left++];
            }
            else if(score>0){
                score--;
                power+=tokens[right--];
            }
            else break;
            memory=Math.max(memory,score);
        }
        return memory;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

# 总结

分析出几种情况，然后分别对各个情况实现