目录
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)
