LeetCode:209. 长度最小的子数组
1、题目描述
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。
示例:
输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。
进阶:
如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。
2、题解
2.1、解法一
class Solution(object): def minSubArrayLen(self, s, nums): """ :type s: int :type nums: List[int] :rtype: int """ import sys if nums == None or len(nums) == 0: return 0 i = 0 j = 0 sum = 0 min_n = sys.maxsize print(min_n) while j < len(nums): sum += nums[j] j += 1 while sum >= s: min_n = min(min_n, j - i) sum -= nums[i] i+=1 return 0 if min_n == sys.maxsize else min_n