LeetCode:649. Dota2 参议院(java实现）

墨蓝 2022-02-14 17:50 187阅读 0赞

**这道题我真的是遭了大坑了，一直死在一个问题上，原因就是我忘了字符串的值不能被直接修改！！！！修改后是返回一个新字符串**  
![在这里插入图片描述][2019042613364315.png]

# 题目 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNDA1NjY2_size_16_color_FFFFFF_t_70]![在这里插入图片描述][watermark_typ_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNDA1NjY2_size_16_color_FFFFFF_t_70]\`

class Solution { 
    public String predictPartyVictory(String senate) { 
        	  //R和D 可以看作两个对象，这两个对象各自都有 自己被ban和ban别人的属性
        	  
        	  int banR=0;
        	  int banD=0;
        	  char[] newsen=new char[senate.length()];
        	  for(int i=0;i<senate.length();i++) { 
        		  newsen[i]=senate.charAt(i);
        	  }
        	  while(true) { 
        		  for(int i=0;i<senate.length();i++) { 
        			  if(newsen[i]=='R') { 
        				  if(banR==0) { 
        					  banD++;
        				  }else { 
        					  banR--;
        					  newsen[i]='X';
        				  }
        			  }else if(newsen[i]=='D') { 
        				  if(banD==0) { 
        					  banR++;
        				  }else { 
        					  banD--;
    					  newsen[i]='X';
        				  }
        			  }
        		  }
                  boolean existD=false,existR=false;
                  for(int i=0;i<newsen.length;i++){ 
                      if(newsen[i]=='R'){ 
                          existR=true;
                      }if(newsen[i]=='D'){ 
                          existD=true;
                      }
                  }
                  if(existD==false){ 
                      return "Radiant";
                  }if(existR==false){ 
                      return "Dire";
                  }
        	  }
          }
    }

[2019042613364315.png]: /images/20220214/19de08bfb86d4bd08bd2aaddd587db1f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNDA1NjY2_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2019042613371121.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNDA1NjY2,size_16,color_FFFFFF,t_70
[watermark_typ_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNDA1NjY2_size_16_color_FFFFFF_t_70]: /images/20220214/13108a88f1e24502baa238e40bd77f3d.png