找到连续赢k场比赛的第一位玩家

解题思路:

在解决这个问题时,我们首先要理解题目的背景和规则。这是一个关于玩家比赛的问题,其中每个玩家都有一个独特的技能等级。比赛的方式是队列中最前面的两名玩家进行对决,技能等级更高的玩家获胜,并且获胜者保持在队列的开头,而失败者排到队列的末尾。我们的目标是找到第一个连续赢得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;
    }
};

评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值