企业官网建设流程全解析

鲜花网站建设的项目介绍,宝安电子厂做网站,wordpress 访问加速,小程序商城哪个平台好题目地址#xff1a; https://leetcode.com/problems/dota2-senate/description/ 给你一个只包含 ‘R’ 和 ‘D’ 的字符串 senate#xff0c;表示一排参议员的顺序#xff1a; ‘R’ 代表 Radiant 阵营的参议员 ‘D’ 代表 Dire 阵营的参议员 回合制过程#xff08;按…题目地址https://leetcode.com/problems/dota2-senate/description/给你一个只包含 ‘R’ 和 ‘D’ 的字符串 senate表示一排参议员的顺序‘R’ 代表 Radiant 阵营的参议员‘D’ 代表 Dire 阵营的参议员回合制过程按座位顺序循环进行从左到右轮到某个仍具有投票权的参议员时他可以“禁用”对方阵营中某一名仍具有投票权的参议员使其之后无法再参与等价于把对手阵营下一位还活跃的人淘汰。本回合结束后当前参议员会在下一轮继续参与除非被别人之前禁用了。座位顺序是循环的也就是走到末尾又回到最前面继续。当某一阵营所有参议员都被禁用时另一阵营获胜。让你输出最后获胜阵营的名字“Radiant” 表示 R 阵营胜“Dire” 表示 D 阵营胜用队列模拟即可。代码如下classSolution{public:stringpredictPartyVictory(string ss){intnss.size();queueintR,D;for(inti0;in;i)if(ss[i]R)R.push(i);elseD.push(i);while(R.size()D.size()){intrR.front();R.pop();intdD.front();D.pop();if(rd)R.push(rn);elseD.push(dn);}returnR.empty()?Dire:Radiant;}};时空复杂度O ( n ) O(n)O(n)。