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

滑动窗口的最大值

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

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param num int整型一维数组 
 * @param size int整型 
 * @return int整型一维数组
 */
function maxInWindows( num ,  size ) {
    // write code here
    const res = [];
    if(size > num.length || size === 0) return [];
    for(let i=0; i<num.length-size+1; i++) {
		// 遍历数组,返回滑动数组的最大值
        res.push(sliceArrayMax(num.slice(i, i+size)));
    }
    return res;
}
// 返回数组中的最大值
function sliceArrayMax(arr) {
    let max = arr[0];
    for(let i=1; i<arr.length; i++) {
        if(arr[i]>max) {
            max = arr[i];
        }
    }
    return max;
}
module.exports = {
    maxInWindows : maxInWindows
};

全部评论

相关推荐

每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:13
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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