leetcode 649. Dota2 参议院

2023.9.11

先简化一下题意:本题的意思就是每次投票中,前面的议员可以干掉后面的议员(当然是干掉敌对方的),然后他将参与下一次的投票,而被干掉的议员则不能参与投票了。 如:[R D D] -> [R D] ->[R D]->[D] 。 最后活下来的议员则获得胜利。

本题我是用了两个队列存储两个阵营对应的索引,索引小的议员先投票。然后每次投票完之后,将继续参与下一次投票:即在队列中再push一个索引进去,radiant.push(radiant.front() + senate.size()); 然后敌对方队列pop出一个元素,代表被消灭了。 最后哪个队列不为空,哪个队列阵营就获胜了。

代码如下:

cpp 复制代码
class Solution {
public:
    string predictPartyVictory(string senate) {
        queue<int> radiant;
        queue<int> dire;
        for(int i=0; i<senate.size(); i++)
        {
            if(senate[i] == 'R') radiant.push(i);
            else dire.push(i);
        }
        while(!radiant.empty() && !dire.empty())
        {
            if(radiant.front() < dire.front())
            {
                radiant.push(radiant.front() + senate.size());//第二轮还要继续投票
            }
            else
            {
                dire.push(dire.front() + senate.size());
            }
            //一个丧失投票资格,还一个需要等到下一轮才能投票。
            radiant.pop();
            dire.pop();
        }
        if(radiant.empty()) return "Dire";
        return "Radiant";
    }
};
相关推荐
快手技术2 分钟前
多模态大模型Keye-VL-1.5发布!视频理解能力更强!
算法
薛定谔的算法17 分钟前
JavaScript数组操作完全指南:从基础到高级
前端·javascript·算法
可爱的小小小狼20 分钟前
算法:位运算
算法
zzzsde43 分钟前
【数据结构】强化训练:从基础到入门到进阶(1)
数据结构
VisionPowerful44 分钟前
九.弗洛伊德(Floyd)算法
算法·c#
可爱的小小小狼1 小时前
算法:哈希表
redis·算法·散列表
奔跑吧 android1 小时前
【linux kernel 常用数据结构和设计模式】【数据结构 3】【模拟input子系统input_dev和input_handler之间的多对多关系】
linux·数据结构·input·kernel·input_dev·input_handler·input_handle
点云侠1 小时前
解决Visual Studio 2022编译工程速度慢的问题
开发语言·c++·ide·算法·计算机视觉·visual studio
THMAIL1 小时前
深度学习从入门到精通 - 迁移学习实战:用预训练模型解决小样本难题
人工智能·python·深度学习·算法·机器学习·迁移学习
.鱼子酱2 小时前
机器学习 - 使用 ID3 算法从原理到实际举例理解决策树
算法·决策树·机器学习