题目链接
    image.png

    1. class Solution {
    2.     public String predictPartyVictory(String senate) {
    3.         Queue<Integer> r = new LinkedList<>();
    4.         Queue<Integer> d = new LinkedList<>();
    6.         int len = senate.length();
    8.         // 给两个阵营进行初始化
    9.         for(int i = 0; i < len; i++) {
    10.             if(senate.charAt(i) == 'R') {
    11.                 r.offer(i);
    12.             } else {
    13.                 d.offer(i);
    14.             }
    15.         }
    17.         while(!r.isEmpty() && !d.isEmpty()) {
    18.             int rPoll = r.poll();
    19.             int dPoll = d.poll();
    21.             if(rPoll < dPoll) {
    22.                 r.offer(rPoll+len);
    23.             } else {
    24.                 d.offer(dPoll+len);
    25.             }
    26.         }
    28.         return r.isEmpty()?"Dire":"Radiant";
    29.     }
    30. }