Day11|150.逆波兰表达式求值、239.滑动窗口最大值、347.前 K 个高频元素

150.逆波兰表达式求值

学会了stoll()可以把字符串转化为数字。还要注意如果用双引号””括起来的内容，无论里面是一个字符还是多个字符，都属于字符串string类型；用单引号’’括起来的才是char类型。

239.滑动窗口最大值

这道题第一次看到肯定是想不出解法的——维护一个单调队列。记住这一点就很容易理解：①窗口右滑一位获得新元素时，左边所有比它小的元素都没可能成为最大值了。

347.前 K 个高频元素

自己想了这么一个办法来解体：用unordered_map统计每个元素出现次数，再用冒牌排序法找出前k个高频元素。题解中说的二叉树和堆没学过，看不懂。

class Solution {
public:
    vector<int> topKFrequent(vector<int>& nums, int k) {
        unordered_map<int, int> map;
        for (int i = 0; i < nums.size(); i++) {
            if (map.find(nums[i]) != map.end()) map[nums[i]]++;
            else map[nums[i]] = 1;
        }
        int size = map.size();
        vector<int> v;
        for (int i = 0; i < k; i++) {
            int maxTimes = INT_MIN;
            int num;
            for (auto& pair : map) {
                if (maxTimes < pair.second) {
                    maxTimes = pair.second;
                    num = pair.first;
                }
            }
            v.push_back(num);
            map.erase(num);
        }
        return v;
    }
};