LeetCode 209. Minimum Size Subarray Sum
2016-11-03 19:46
405 查看
Problem Statement
(Source) Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn’t one, return 0 instead.For example, given the array
[2,3,1,2,4,3]and
s = 7,
the subarray
[4,3]has the minimal length under the problem constraint.
Solution
Tags:Two Pointers.
class Solution(object): def minSubArrayLen(self, s, nums): """ :type s: int :type nums: List[int] :rtype: int """ if not nums: return 0 res = float('inf') start, end, n = 0, 0, len(nums) window_sum = nums[0] while end + 1 < n and window_sum < s: end += 1 window_sum += nums[end] if window_sum < s: return 0 while end < n: while window_sum < s: if end + 1 < n: end += 1 window_sum += nums[end] else: return res res = min(res, end - start + 1) window_sum -= nums[start] start += 1 return 0 if res == float('inf') else res
相关文章推荐
- 209. Minimum Size Subarray Sum LeetCode
- LeetCode 209. Minimum Size Subarray Sum
- [leetcode]209. Minimum Size Subarray Sum -- JavaScript 代码
- 【leetcode】209. Minimum Size Subarray Sum
- [Leetcode]209. Minimum Size Subarray Sum
- leetcode209. Minimum Size Subarray Sum
- Leetcode 209. Minimum Size Subarray Sum
- [leetcode] 209. Minimum Size Subarray Sum 解题报告
- Leetcode 209. Minimum Size Subarray Sum
- [leetcode] 209. Minimum Size Subarray Sum
- Leetcode 209. Minimum Size Subarray Sum
- LeetCode 209. Minimum Size Subarray Sum
- Leetcode 209. Minimum Size Subarray Sum
- leetcode 209. Minimum Size Subarray Sum-子序列最小长度|双指针|二分查找
- 【leetcode】209. Minimum Size Subarray Sum
- [LeetCode]209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum LeetCode
- 【Leetcode】209. Minimum Size Subarray Sum
- LeetCode 209. Minimum Size Subarray Sum
- [Leetcode] 209. Minimum Size Subarray Sum 解题报告