Leetcode 3175. Find The First Player to win K Games in a Row

Espresso Macchiato2024-06-09 22:26

[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. 解题思路](#1. 解题思路)
- [2. 代码实现](#2. 代码实现)

题目链接：3175. Find The First Player to win K Games in a Row

1. 解题思路

这一题我的解答比较暴力，基本就是暴力解答，唯一优化的就是对于特殊情况进行了一下剪枝，具体来说的话，如果k大于长度n，那么显然最后首先达到胜利条件的一定是最大的那个元素，而对于其他的情况，我就暴力求解了。

2. 代码实现

给出python代码实现如下：

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] += 1
                players.append(players.pop(0))
            else:
                players[0][2] += 1
                players.append(players.pop(1))
        return players[0][1]

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