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

滑动窗口的最大值

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

遍历数组取最大值

class Solution {

public:

    vector<intmaxInWindows(const vector<int>& numunsigned int size) {

        vector<int> res;

        int n=num.size();

        if(size<=0||num.size()<size){

            return res;

        }

        for(int i=0;i<=n-size;i++){

            int t=0;

            //取窗口内最大值

            auto temp=std::max_element(std::begin(num)+i, std::begin(num)+i+size);

            t=*temp;

            res.push_back(t);

        }

        return res;

    } 

};

全部评论

相关推荐

09-25 00:00
已编辑
电子科技大学 Java
球球与墩墩:这不是前端常考的对象扁平化吗,面试官像是前端出来的 const flattern = (obj) => { const res = {}; const dfs = (curr, path) => { if(typeof curr === 'object' && curr !== null) { const isArray = Array.isArray(curr); for(let key in curr) { const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key; dfs(curr[key], newPath); } } else { res[path] = curr } } dfs(obj); return res; }
查看3道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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