题解 | 滑动窗口最大值
滑动窗口的最大值
http://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788
暴力破解
public:
vector<int> maxInWindows(const vector<int>& num, unsigned int size) {
vector<int>maxNum;
if(num.size()==0||size<1||num.size()<size)
return maxNum;
for(int i=0;i<num.size()-size+1;++i){
int j=i+size-1;
int max=num[j];
for(int k=i;k<j;++k){
if(max<num[k])
max=num[k];
}
maxNum.push_back(max);
}
return maxNum;
}
};