[剑指offer 编程题]滑动窗口的最大值
滑动窗口的最大值
http://www.nowcoder.com/questionTerminal/1624bc35a45c42c0bc17d17fa0cba788
class Solution {
public:
vector<int> maxInWindows(const vector<int>& num, unsigned int size)
{
vector<int> result;
int pos = 0;
int length = num.size();
int move_times = length - size + 1;
if(size == 0)return result;
while(move_times-- >0){
result.push_back(*max_element(num.begin()+pos,num.begin()+pos+size));//用到了<algorithm>中STL算法
pos++;
}
return result;
}
};
查看2道真题和解析
