题解 | #滑动窗口的最大值#

滑动窗口的最大值

https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788

package main

func maxInWindows(num []int, size int) []int {
	if len(num) < size || size == 0 {
		return []int{}
	}
	if size == 1 {
		return num
	}
	maxs := make([]int, 0)
	for i := 0; i < len(num)-size+1; i++ {
		left, right := i, i+size
		max := 0
		for j := left; j < right; j++ {
			if max < num[j] {
				max = num[j]
			}
		}
		maxs = append(maxs, max)
	}
	return maxs
}

全部评论

相关推荐

ResourceUtilization:算法很难了,现在都需要相关论文还有对应的实习,可以先试试中厂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务