Leetcode 649. Dota2 Senate

最新推荐文章于 2024-11-18 22:29:24 发布

SnailTyan

最新推荐文章于 2024-11-18 22:29:24 发布

阅读量135

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/Quincuntial/article/details/118494708

版权

Leetcode 专栏收录该内容

409 篇文章 18 订阅

订阅专栏

该博客介绍了如何解决LeetCode上的Dota2参议院问题。作者提供了Version1的解决方案，通过循环投票的方式，每次投票禁掉一个对方的参议员，直到只剩下一党的参议员为止。文章包含详细的代码实现，并给出了问题的链接供进一步阅读。

摘要由CSDN通过智能技术生成

文章作者：Tyan
博客：noahsnail.com | CSDN | 简书

1. Description

Dota2 Senate

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'