leetcode刷题三：令牌放置

题目：令牌放置

你的初始能量为 P，初始分数为 0，只有一包令牌。

令牌的值为 token[i]，每个令牌最多只能使用一次，可能的两种使用方法如下：

如果你至少有 token[i] 点能量，可以将令牌置为正面朝上，失去 token[i] 点能量，并得到 1 分。
如果我们至少有 1 分，可以将令牌置为反面朝上，获得 token[i] 点能量，并失去 1 分。
在使用任意数量的令牌后，返回我们可以得到的最大分数

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

示例：

示例 1：
输入：tokens = [100], P = 50
输出：0

示例 2：
输入：tokens = [100,200], P = 150
输出：1

示例 3：
输入：tokens = [100,200,300,400], P = 200
输出：2

想法：

尽可能用能量，将最小能量的令牌正面放置，来增加积分；用积分，将最大能量的令牌反面放置，来增加能量。同时，还要考虑有积分，但是不继续换能量的时候，该如何停止。

解法：

class Solution(object):
    def bagOfTokensScore(self, tokens, P):
        """
        :type tokens: List[int]
        :type P: int
        :rtype: int
        """
        tokens.sort()
        scout = 0
        while len(tokens) != 0:
            if P >= tokens[0]:
                P -= tokens[0]
                scout += 1
                tokens.pop(0)
            elif (scout > 0) & (len(tokens) > 1):
                scout -= 1
                P += tokens[-1]
                tokens.pop()
            else:
                break
        return scout

效果：