Leetcode_649_参议院_模拟_贪心

九幽孤翎

于 2020-12-11 09:10:06 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构模拟 daily_algorithm 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HDUCheater/article/details/111028114

daily_algorithm 同时被 3 个专栏收录

230 篇文章

订阅专栏

数据结构

52 篇文章

订阅专栏

模拟

22 篇文章

订阅专栏

本文介绍了一个使用队列数据结构模拟Radiant与Dire两方博弈的过程。通过不断比较双方的当前位置，胜者将继续留在比赛中，并在下一轮重新加入队列尾部。此过程一直持续到一方完全被淘汰出局。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

12/11

用队列模拟

class Solution {
    public String predictPartyVictory(String senate) {
        int n = senate.length();
        Queue<Integer> R = new LinkedList<>();
        Queue<Integer> D = new LinkedList<>();
        for (int i = 0; i < n; i++) {
            if (senate.charAt(i) == 'R') {
                R.offer(i);
            } else {
                D.offer(i);
            }
        }
        while (!R.isEmpty()&&!D.isEmpty()) {
            int Rfront = R.poll();
            int Dfront = D.poll();
            if (Rfront < Dfront) {
                R.offer(Rfront + n);
            } else {
                D.offer(Dfront + n);
            }
        }
        return R.isEmpty()?"Dire":"Radiant";
    }
}