网站推广的电子邮件推广,规划案例网站,网站备案法律,广州市广告公司标识系统设计思路
联想到滑动窗口法。左窗口的值为0#xff0c;遍历数组对数组求和#xff0c;当数组的和大于等于target的时候#xff0c;窗口要收缩#xff0c;计算子数组的长度#xff0c;并及时更新最小的长度#xff0c;左窗口右移。
class Solution:def minSubArrayLen(self,…
思路
联想到滑动窗口法。左窗口的值为0遍历数组对数组求和当数组的和大于等于target的时候窗口要收缩计算子数组的长度并及时更新最小的长度左窗口右移。
class Solution:def minSubArrayLen(self, target: int, nums: List[int]) - int:if sum(nums)target:return 0nlen(nums)ansn i0total0for j in range(n):totalnums[j]while totaltarget:subj-i1 #子数组的长度ansmin(ans,sub)total-nums[i]i1return ans
