文章作者:Tyan 博客:noahsnail.com | CSDN | 简书
1. Description
2. Solution
解析: Version 1每次投票都禁掉一个对方的参议员,由于是循环投票,因此当前投票的参议员在投票结束后进入队尾,投票直至分出胜负,即只剩下一方的参议员为止。
- Version 1
class Solution:
def predictPartyVictory(self, senate: str) -> str:
while 'R' in senate and 'D' in senate:
if senate[0] == 'R':
senate = senate[1:].replace('D', '', 1) senate[0]
else:
senate = senate[1:].replace('R', '', 1) senate[0]
if senate[0] == 'R':
return 'Radiant'
else:
return 'Dire'
Reference
- https://leetcode.com/problems/dota2-senate/