leetcode209. Minimum Size Subarray Sum
2017-06-22 22:15
253 查看
209. Minimum Size Subarray Sum
Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous 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.
解法
public class Solution { public int minSubArrayLen(int s, int[] nums) { if (nums == null || nums.length == 0) { return 0; } int sum = 0, len = 0, minLen = Integer.MAX_VALUE; for (int i = 0; i < nums.length; i++) { sum += nums[i]; len++; if (sum >= s) { if (len < minLen) { minLen = len; } i = i - len + 1; len = 0; sum = 0; } } return minLen != Integer.MAX_VALUE ? minLen : 0; } }
相关文章推荐
- leetcode 209. Minimum Size Subarray Sum
- [LeetCode] 209. Minimum Size Subarray Sum
- LeetCode *** 209. Minimum Size Subarray Sum
- Leetcode 209. Minimum Size Subarray Sum (Medium) (cpp)
- 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 3. Longest Substring Without Repeating Characters
- 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 -- JavaScript 代码
- 【leetcode】209. Minimum Size Subarray Sum
- [leetcode]209. Minimum Size Subarray Sum
- Leetcode——209. Minimum Size Subarray Sum