FZ35 滑动窗口最小值

题目描述

题解思路

遍历数组，然后遍历窗口找到最小值，加入到结果集里面

题解代码

func minSlidingWindow( nums []int ,  k int ) []int {
    // write code here
    n := len(nums) - k + 1
    res := make([]int, 0, n)
    
    for i := 0; i < n; i++ {
        index := i + k - 1
        min := nums[index]
        for j := index - 1; j >= i; j-- {
            if nums[j] < min {
                min = nums[j]
            }
        }
        res = append(res, min)
    }
    return res
}