滑动窗口的最大值(较难，堆，双指针)

题目描述
给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。
窗口大于数组长度的时候，返回空
示例1
输入
[2,3,4,2,6,2,5,1],3
返回值
[4,4,6,6,6,5]
暴力做法，时间复杂度O(N*K)，空间复杂度O(1)

class Solution {
public:
vector<int> maxInWindows(const vector<int>& num, unsigned int size) {
vector<int>ans;
if(num.size()<=0||num.size()<size||size<=0) return ans;
for(int i=0;i<num.size()-size+1;i++)
{
int maxn=num[i];
for(int j=i+1;j<i+size;j++)
maxn=max(maxn,num[j]);
ans.push_back(maxn);
}
return ans;
}
};

最后

以上就是飘逸大碗为你收集整理的滑动窗口的最大值(较难，堆，双指针)的全部内容，希望文章能够帮你解决滑动窗口的最大值(较难，堆，双指针)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。