题目
给定一个长度为 n 的数组 num 和滑动窗口的大小 size ,找出所有滑动窗口里数值的最大值。
例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}, {2,3,4,[2,6,2],5,1}, {2,3,4,2,[6,2,5],1}, {2,3,4,2,6,[2,5,1]}。
窗口大于数组长度或窗口长度为0的时候,返回空。
代码
package main// import "fmt"/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可*** @param num int整型一维数组* @param size int整型* @return int整型一维数组*/
func maxInWindows(num []int, size int) []int {// write code here// 如果数组长度小与窗口大小,或者 如果数组为空,返回空result := make([]int, 0)if len(num) < size || len(num) == 0 || size == 0{return result}// 循环count := len(num)for i := 0; i < count; i++ {// 循环次数达到最后一个窗口后,退出循环if i+size-1 > count-1 {break}// 窗口切片curentWindowSlice := num[i : i+size]// fmt.Println(curentWindowSlice)max := getMax(curentWindowSlice)result = append(result, max)}return result
}// 获取切片的最大值,冒泡
func getMax(intSlice []int) int {max := 0if len(intSlice) == 0 {return max}for _, v := range intSlice {if v >= max {max = v}}return max
}题目来源:牛客(记录一下,如果侵权,评论后删除)