题解 | #滑动窗口的最大值#
滑动窗口的最大值
https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788
遍历数组取最大值
class Solution {
public:
vector<int> maxInWindows(const vector<int>& num, unsigned int size) {
vector<int> res;
int n=num.size();
if(size<=0||num.size()<size){
return res;
}
for(int i=0;i<=n-size;i++){
int t=0;
//取窗口内最大值
auto temp=std::max_element(std::begin(num)+i, std::begin(num)+i+size);
t=*temp;
res.push_back(t);
}
return res;
}
};
查看13道真题和解析
