209. 长度最小的子数组
2021-05-02 19:29
阅读：702
标签：func 时间 math return code 复杂 指针 subarray += 209. 长度最小的子数组 标签：func 时间 math return code 复杂 指针 subarray += 原文地址：https://www.cnblogs.com/bighero404/p/13201080.html// 滑动窗口 时间复杂度O(N)
func minSubArrayLen(s int, nums []int) int {
n := len(nums)
// l,r为左右边界指针
l, r := 0, 0
// 窗口的和
sum := 0
// 返回结果
res := math.MaxInt64
for r = s {
// 更新结果
res = getMin(res, r-l)
sum -= nums[l]
l++
}
}
// 如果res没有更新过代表没有满足条件的结果
if res == math.MaxInt64 {
res = 0
}
return res
}
func getMin(a, b int) int {
if a
评论
亲，登录后才可以留言！