题解 | 滑动窗口最大值

滑动窗口的最大值

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

暴力破解

public:
    vector<int> maxInWindows(const vector<int>& num, unsigned int size) {
        
        vector<int>maxNum;
        if(num.size()==0||size<1||num.size()<size)
            return maxNum;
        for(int i=0;i<num.size()-size+1;++i){
            int j=i+size-1;
            int max=num[j];
            for(int k=i;k<j;++k){
                if(max<num[k])
                    max=num[k];
            }
            maxNum.push_back(max);
        }
        return maxNum;
        
    }
};
全部评论

相关推荐

宇算唯航:目测实缴资本不超100W的小公司
点赞 评论 收藏
分享
07-01 13:37
门头沟学院 Java
steelhead:不是你的问题,这是社会的问题。
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
offer来了我跪着...:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
07-07 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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