最短子数组之和

题目

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