题解 | #滑动窗口的最大值#
滑动窗口的最大值
https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788
#include <functional> #include <queue> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num int整型vector * @param size int整型 * @return int整型vector */ vector<int> ret; vector<int> maxInWindows(vector<int>& num, int size) { // write code here if(size==0) return ret; int n = num.size(); if(n<size) return ret; for(int i=0;i<=n-size;i++) { priority_queue<int, vector<int>,less<int>> heap; vector<int> res(num.begin()+i,num.begin()+i+size); for(int j=0;j<size;j++) { heap.push(res[j]); } ret.push_back(heap.top()); } return ret; } };#简洁明了#