Leetcode_649_参议院_模拟_贪心

最新推荐文章于 2024-09-28 09:54:15 发布

原创最新推荐文章于 2024-09-28 09:54:15 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

daily_algorithm 同时被 3 个专栏收录

230 篇文章

订阅专栏

数据结构

52 篇文章

订阅专栏

模拟

22 篇文章

订阅专栏

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

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";
    }
}