leetcode每日一题第三十六天-剑指 Offer II 008. 和大于等于 target 的最短子数组（middle）

前言

通过leetcode记录自己每天坚持刷题，以此监督自己的学习。不能放假了就懈怠😁

题目简介

题目传送地：剑指 Offer II 008. 和大于等于 target 的最短子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr]
，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

解析

这种题反正我第一反应就是滑动窗口，的确也解出来了

代码

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        if sum(nums)<target:
            return 0
        left=0
        right=1
        curr_num=nums[left]
        l=1
        ans=9999999999
        while right<=len(nums) and left<len(nums):
            if curr_num<target:
                if right==len(nums):
                    break
                curr_num+=nums[right]
                right+=1
                l+=1
                continue
            else:
                ans=min(ans,l)
                curr_num-=nums[left]
                l-=1
                left+=1
                continue
        return ans