题解 | #滑动窗口的最大值#

滑动窗口的最大值

https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788

class Solution {
public:
    vector<int> maxInWindows(const vector<int>& num, unsigned int size) {
        vector<int> maxvec;
        if(size==0){
            return maxvec;
        }
        if(size>num.size()){
            return maxvec;
        }
        for(int i=0;i<=num.size()-size;i++){
            int maxvalue=num[i];
           // cout<<"maxvaluei:"<<maxvalue<<endl;
            for(int j=i+1;j<i+size;j++){
                maxvalue=max(maxvalue,num[j]);
               // cout<<"maxvaluej:"<<maxvalue<<endl;
            }
            maxvec.push_back(maxvalue);
        }
        return maxvec;
    }
};

全部评论

相关推荐

后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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