输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
输出: [3,3,5,5,6,7]
解释: 滑动窗口的位置                最大值
---------------               -----
[1  3  -1] -3  5  3  6  7       31 [3  -1  -3] 5  3  6  7       31  3 [-1  -3  5] 3  6  7       51  3  -1 [-3  5  3] 6  7       51  3  -1  -3 [5  3  6] 7       61  3  -1  -3  5 [3  6  7]      7

    var result []int//如果切片长度为0的话，那就直接返回空切片if len(nums) == 0 {return result}

    //如果切片长度与k一样if len(nums) == k {result = append(result, getMax(nums))return result}

    var windowSlice []intindex := 0for i := k; i <= len(nums); i++ {windowSlice = nums[index:i]result = append(result, getMax(windowSlice))index++}return result

package mainimport "fmt"func maxSlidingWindow(nums []int, k int) []int {var result []int//如果切片长度为0的话，那就直接返回空切片if len(nums) == 0 {return result}//如果切片长度与k一样if len(nums) == k {result = append(result, getMax(nums))return result}var windowSlice []intindex := 0for i := k; i <= len(nums); i++ {windowSlice = nums[index:i]result = append(result, getMax(windowSlice))index++}return result
}func getMax(windowSlice []int) int {max := windowSlice[0]for i := 0; i < len(windowSlice); i++ {if windowSlice[i] >= max {max = windowSlice[i]}}return max
}func main() {nums := []int{1, 3, -1, -3, 5, 3, 6, 7}fmt.Println(maxSlidingWindow(nums, 3))// nums := []int{}// fmt.Println(maxSlidingWindow(nums, 0))// nums := []int{1, -1}// fmt.Println(maxSlidingWindow(nums, 1))
}

func maxSlidingWindow(nums []int, k int) []int {result := []int{}if len(nums) == 0 {return result}window := []int{}for i, x := range nums {if i >= k && window[0] <= i-k {window = window[1:]}for len(window) != 0 && nums[window[len(window)-1]] <= x {window = []int{}}window = append(window, i)if i >= k-1 {result = append(result, nums[window[0]])}}return result
}