解题思路:
在解决这个问题时,我们首先要理解题目的背景和规则。这是一个关于玩家比赛的问题,其中每个玩家都有一个独特的技能等级。比赛的方式是队列中最前面的两名玩家进行对决,技能等级更高的玩家获胜,并且获胜者保持在队列的开头,而失败者排到队列的末尾。我们的目标是找到第一个连续赢得k场比赛的玩家。
根据题目的描述,我们可以使用以下方法来解决这个问题:
初始化:首先,我们假设技能等级最高的玩家是胜者,并初始化胜者索引(idx)为0,胜利次数(cnt)为0。
遍历比较:然后,我们遍历技能数组(skills),从第二个玩家开始,与当前假设的胜者(idx指向的玩家)进行比较。如果当前玩家的技能等级低于胜者,则增加胜者的胜利次数(cnt)。如果当前玩家的技能等级高于胜者,则更新胜者索引(idx)为当前玩家的索引,并重置胜利次数(cnt)为1。
检查胜利次数:在遍历过程中,如果发现某个玩家的胜利次数达到了k,则该玩家就是我们要找的赢家。如果遍历完数组后仍未找到胜利次数达到k的玩家,那么最终的胜者就是第一个达到k场胜利的玩家。
参考代码如下:
class Solution {
public:
int findWinningPlayer(vector<int>& skills, int k) {
int idx = 0;
int cnt = 0;
for (int i = 1; i < skills.size(); i++) {
if (skills[i] < skills[idx])
cnt++;
else {
idx = i;
cnt = 1;
}
if (cnt == k) return idx;
}
return idx;
}
};
374





