题解 | #滑动窗口的最大值#
滑动窗口的最大值
https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num int整型vector * @param size int整型 * @return int整型vector */ vector<int> maxInWindows(vector<int>& num, int size) { // write code here int n = num.size(); if( size <= 0 || num.size() < size) return {}; vector<int> maxValue; for(int i = 0; i <= (num.size() - size); i++){ auto maxvalue = max_element(num.begin() + i ,num.begin() + i + size); maxValue.push_back( *maxvalue); } return maxValue; } };
又学到了一个新函数max_element,注意这个函数的返回值是一个迭代器,迭代器类似于一个指针,用*访问他的值。