代码随想录—Day12

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;
    }
};