LeetCode75| 队列

2023-12-28 20:48:49

目录

933 最近的请求次数

649 Dota2 参议院


933 最近的请求次数

class RecentCounter {
public:
    queue<int>st;
    RecentCounter() {

    }
    
    int ping(int t) {
        st.push(t);
        while(t - st.front() > 3000)st.pop();
        return st.size();
    }
};

时间复杂度O(1)

空间复杂度O(n)//n为队列的最大元素个数

649 Dota2 参议院

class Solution {
public:
    string predictPartyVictory(string senate) {
        int n = senate.size();
        queue<int>R,D;
        for(int i = 0;i < n;i++){
            char ch = senate[i];
            if(ch == 'R'){
                R.push(i);
            }else{
                D.push(i);
            }
        }
        while(!R.empty() && !D.empty()){
            if(R.front() < D.front()){
                R.push(R.front() + n);
            }else{
                D.push(D.front() + n);
            }
            D.pop();
            R.pop();
        }
        if(R.empty())return "Dire";
        return "Radiant"; 
    }
};

?时间复杂度O(n)

空间复杂度O(n)

文章来源:https://blog.csdn.net/m0_72832574/article/details/135276451
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。