牛客:FZ35 滑动窗口最小值
FZ35 滑动窗口最小值
文章目录
- FZ35 滑动窗口最小值
- 题目描述
- 题解思路
- 题解代码
题目描述
题解思路
遍历数组,然后遍历窗口找到最小值,加入到结果集里面
题解代码
func minSlidingWindow( nums []int , k int ) []int {// write code heren := len(nums) - k + 1res := make([]int, 0, n)for i := 0; i < n; i++ {index := i + k - 1min := nums[index]for j := index - 1; j >= i; j-- {if nums[j] < min {min = nums[j]}}res = append(res, min)}return res
}