class Solution {
public:
vector<int> maxInWindows(const vector<int>& num, unsigned int size)
{
vector<int>res;
int max=0;
int len=num.size();
if(len<size){
return res;
}
for(int i=0;i<=len-size;i++){
int max1=0;
for(int j=i;j<i+size;j++){
max1=(max1>num[j])? max1:num[j];
}
if(max1>0)
res.push_back(max1);
}
return res;
}
};
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,
猜你喜欢
转载自blog.csdn.net/shaopeng568/article/details/81137640
今日推荐
周排行