150. 逆波兰表达式求值——AC
239. 滑动窗口最大值 ——AC
在力扣上发现这道题目下有一个评论特别有意思,我借此引用一下,嘿嘿。
单调队列真是一种让人感到五味杂陈的数据结构,它的维护过程更是如此.....就拿此题来说,队头最大,往队尾方向单调......有机会站在队头的老大永远心狠手辣,当它从队尾杀进去的时候,如果它发现这里面没一个够自己打的,它会毫无人性地屠城,把原先队里的人头全部丢出去,转身建立起自己的政权,野心勃勃地准备开创一个新的王朝.....这时候,它的人格竟发生了一百八十度大反转,它变成了一位胸怀宽广的慈父!它热情地请那些新来的“小个子”们入住自己的王国......然而,这些小个子似乎天性都是一样的——嫉妒心强,倘若见到比自己还小的居然更早入住王国,它们会心狠手辣地找一个夜晚把它们通通干掉,好让自己享受更大的“蛋糕”;当然,遇到比自己强大的,它们也没辙,乖乖夹起尾巴做人。像这样的暗杀事件每天都在上演,虽然王国里日益笼罩上白色恐怖,但是好在没有后来者强大到足以干翻国王,江山还算能稳住。直到有一天,闯进来了一位真正厉害的角色,就像当年打江山的国王一样,手段狠辣,野心膨胀,于是又是大屠城......历史总是轮回的。——来自力扣239题评论(虫子的世界)
347.前 K 个高频元素
有思路,并且思路是对的,也写出来了,但是有好多细节出错,导致最后一直没有通过,具体错误见以下代码
class Solution {
public:
class comparison{
public://出错点:创建类的时候,不要忘记写public:
bool operator()(const pair<int,int>& lhs,const pair<int,int>& rhs){
return lhs.second>rhs.second;
}
};
vector<int> topKFrequent(vector<int>& nums, int k) {
unordered_map<int,int> map;
for(int i =0;i<nums.size();i++){
map[nums[i]]++;
}
priority_queue<pair<int,int>,vector<pair<int,int>>,comparison> pri_que;
for(unordered_map<int,int>:: iterator it = map.begin();it!= map.end();it++){
//正确写法——unordered_map<int,int>:: iterator it = map.begin()
//我错误的写成了——unordered_map<int,int> iterator :: it = map.begin()
pri_que.push(*it);
if(pri_que.size()>k){
pri_que.pop();
}
}
vector<int> result(k);
for(int i = k-1;i>=0;i--){
result[i] = pri_que.top().first; //每一次都会犯错的地方——会把result[i] 写成result[k-1]
pri_que.pop();
}
return result;
}
};