LeetCode-3175 找到连续赢 K 场比赛的第一位玩家

Table of Contents

LeetCode-3175 找到连续赢 K 场比赛的第一位玩家 #

Solution 1 #

“打擂台” 的过程实际上是在排序, 模拟第一轮中是否有玩家连续赢 K 场比赛, 如果有则返回该玩家; 之后是最大的玩家一直赢下去, 返回最大的玩家.

代码如下:

class Solution:
    def findWinningPlayer(self, skills: List[int], k: int) -> int:
        cur, cnt = 0, 0
        for i in range(1, len(skills)):
            if skills[cur] < skills[i]:
                cur, cnt = i, 0
            cnt += 1
            if cnt == k:
                return cur
        return cur