[剑指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;
    }
};
全部评论

相关推荐

评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务