题解 | #滑动窗口的最大值#
滑动窗口的最大值
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 };