题意为给定一个数组,数组头两数比大小,大的放队首,小的放队尾,找到能够连续赢K次的数的编号。
思路:如果一轮比较完了,没有赢K次的,那答案就是数组最大值。利用双指针,模拟一轮比较,计算每个数的胜利次数,注意,若起点不是0的话,意味着他和之前的数比较是胜出的,所以初始为1,否则初始为0;
1 class Solution { 2 public: 3 int findWinningPlayer(vector<int>& s, int k) { 4 auto find_max=[&s]() -> int { 5 int res=-1,idx=-1; 6 for(int i=0;i<s.size();i++){ 7 if(s[i]>res) 8 { 9 res=s[i]; 10 idx=i; 11 } 12 } 13 return idx; 14 }; 15 16 int n=s.size(); 17 int i=0,j=1; 18 while(i<n&&j<n){ 19 while(i<n&&j<n&&s[j]<=s[i]) j++; 20 int initial_win=i>0?1:0; 21 if(j-i-1+initial_win>=k) return i; 22 i=j; 23 j=i+1; 24 } 25 return find_max(); 26 } 27 };
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端