本文主要是介绍Leetcode 3175. Find The First Player to win K Games in a Row，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
- Leetcode 3175. Find The First Player to win K Games in a Row
- 1. 解题思路
- 2. 代码实现
- 题目链接：3175. Find The First Player to win K Games in a Row
1. 解题思路
这一题我的解答比较暴力，基本就是暴力解答，唯一优化的就是对于特殊情况进行了一下剪枝，具体来说的话，如果k大于长度n，那么显然最后首先达到胜利条件的一定是最大的那个元素，而对于其他的情况，我就暴力求解了。
2. 代码实现
给出python代码实现如下：
class Solution:def findWinningPlayer(self, skills: List[int], k: int) -> int:players = [[skill, i, 0] for i, skill in enumerate(skills)]if k >= len(players):return max(players)[1]while players[0][2] < k:if players[0][0] < players[1][0]:players[1][2] += 1players.append(players.pop(0))else:players[0][2] += 1players.append(players.pop(1))return players[0][1]
提交代码评测得到：耗时7429ms，占用内存37.3MB。
这篇关于Leetcode 3175. Find The First Player to win K Games in a Row的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
