3096.得到更多分数的最少关卡数目

链接：3096.得到更多分数的最少关卡数目
难度：Medium
标签：数组、前缀和
简介：请你返回 Alice 获得比 Bob 更多的分数所需要完成的 最少 关卡数目，如果 无法 达成，那么返回 -1 。

题解 1 - python

• 编辑时间：2024-07-19
• 执行用时：189ms
• 内存消耗：20.4MB
• 编程语言：python
• 解法介绍：遍历。

class Solution:
    def minimumLevels(self, possible: List[int]) -> int:
        bob = sum(v if v else -1 for v in possible)
        alice = 0
        for i in range(len(possible) - 1):
            v = possible[i] if possible[i] else -1
            alice += v
            bob -= v
            if alice > bob: return i + 1
        return -1