最短子数组之和

最新推荐文章于 2022-10-28 17:15:27 发布

aaaqqq1234

最新推荐文章于 2022-10-28 17:15:27 发布

阅读量280

点赞数

分类专栏：滑动窗口

本文链接：https://blog.csdn.net/aaaqqq1234/article/details/107822380

版权

滑动窗口专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目

input：[2,3,1,2,4,3],7
output： 1，2，4

思路

滑动窗口，当sum大于7 是合法窗口，小于7 是非法窗口，在合法窗口下找到大于等于7的最小值数组。

代码

def minsubset(nums,k):
    i = 0
    j = 0
    sum = 0
    res = float('inf')
    while j<len(nums):
        if sum<7:
            sum += nums[j]
            j += 1
        else:
            if sum<res:
                t = nums[i:j]
            res = min(res,sum)
            sum = sum - nums[i]
            i +=1
    return t