2021-02-26（649. Dota2 参议院）

TickTick123 2021-02-26 19:39:05

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/TickTick123/article/details/114149409

版权

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

自己想了用数字代替要去除的个数，但循环的跳出条件还是很费时。没用