leetcode649.Dota2参议院

最新推荐文章于 2025-06-05 14:05:55 发布

Anki Stark

最新推荐文章于 2025-06-05 14:05:55 发布

阅读量131

点赞数

分类专栏： leetcode 文章标签： leetcode 队列 c++ 串流

本文链接：https://blog.csdn.net/visualstudio2018/article/details/111052001

版权

leetcode 专栏收录该内容

2 篇文章

订阅专栏

有点循环队列的意思(看题解写的）

在这里插入图片描述

class Solution {
public:
    string predictPartyVictory(string senate) {
        int l=senate.length();
        queue<int>R;
        queue<int>D;
        int i=0;
        while(i<l)
        {
            if(senate[i]=='R')
            R.push(i);
            if(senate[i]=='D')
            D.push(i);
            i++;
        }
        while(!R.empty()&&!D.empty())
        {
            int r=R.front();
            int d=D.front();
            if(R.front()<D.front())
            {
                D.pop();
                R.pop();
                R.push(r+l);
            }
            else
            {
                R.pop();
                D.pop();
                D.push(d+l);
            }
        }
        return R.empty()?"Dire":"Radiant";
    }
};