Leetcode 3096. Minimum Levels to Gain More Points

本文主要是介绍Leetcode 3096. Minimum Levels to Gain More Points，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

• Leetcode 3096. Minimum Levels to Gain More Points
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3096. Minimum Levels to Gain More Points

1. 解题思路

这一题非常的直接，想要赢，就是要获取总得分的一半以上。

因此，我们只需要计算出序列的总得分，然后考察从头往下走第一个能够获取半数以上得分的位置即可。

2. 代码实现

给出python代码实现如下：

class Solution:def minimumLevels(self, possible: List[int]) -> int:n = len(possible)s = 2*sum(possible) - nwin = s // 2 + 1score = 0for i in range(n-1):score = score + 1 if possible[i] == 1 else score-1if score >= win:return i+1return -1

提交代码评测得到：耗时1842ms，占用内存20.4MB。

这篇关于Leetcode 3096. Minimum Levels to Gain More Points的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---