LeetCode 75 part 07 队列

933.最近的请求次数

思路:
  • ping 时直接放入队列,判断队头时间是否再范围,不在则弹出
class RecentCounter {
public:
    queueque;
    RecentCounter() {
    }
    
    int ping(int t) {
        que.push(t);
        while(!que.empty() && que.front()

649.Dota2 参议院

分析:题意模糊
思路一:两个循环队列
  • 两个栈存储两种字符的下标,然后直接比较队头下标的大小
  • 对头下标大的先弹出,小的放到队列尾部
class Solution {
public:
    string predictPartyVictory(string senate) {
        int n=senate.size();
        queueindexD,indexR;
        for(int i=0;i

你可能感兴趣的:(#,代码随想录算法训练营(19),leetcode,算法,职场和发展)