Leetcode:剑指 Offer 59 - I. 滑动窗口的最大值

题目：剑指 Offer 59 - I. 滑动窗口的最大值

题意：

给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。

思路：

采取优先队列，队首为大的元素，有限队列中存入两个数据，数值和位置，首先把前k个数据放入，在窗口进行滑动时，加入新的元素，查看队首最大的元素是不是当前窗口，不是则弹出，知道是当前窗口为止。

代码：

class Solution {
public:
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        priority_queue<pair<int, int>>q;
        vector<int>temp;
        if(nums.size() == 0)return temp;
        for(int i = 0; i < k; i++){
            q.emplace(nums[i], i);
        }
        vector<int>ans = {q.top().first};
        for(int i = k; i < nums.size(); i++){
            q.emplace(nums[i], i);
            while(q.top().second <= i-k)q.pop();
            ans.push_back(q.top().first);
        }
        return ans;
    }
};