leetcode 209 : Minimum Size Subarray Sum
2015-05-14 06:15
281 查看
Minimum Size Subarray Sum
Total Accepted: 1954Total Submissions: 8526
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.
[思路]
两个指针, start end, end向后走,直到 sum 大于 s. 然后start向后, 直到sum 小于s. 同时更新 min值.
[code]public class Solution { //1,1,4 public int minSubArrayLen(int s, int[] nums) { //init check int start = 0; int end = 0; int sum = 0; int min = Integer.MAX_VALUE; while(start<nums.length && end<nums.length) { while(sum<s && end<nums.length) { sum += nums[end++]; } while(sum>=s && start<=end) { min = Math.min(min, end-start); sum -= nums[start++]; } } return min==Integer.MAX_VALUE ? 0 : min; } }
相关文章推荐
- Leetcode209-Minimum Size Subarray Sum
- leetcode-209 Minimum Size Subarray Sum
- [Leetcode 209, Medium] Minimum Size Subarray Sum
- Leetcode 209 Minimum Size Subarray Sum
- LeetCode 209 - Minimum Size Subarray Sum
- leetcode leetcode 209 : Minimum Size Subarray Sum | Java最短代码实现
- LeetCode 209 - Minimum Size Subarray Sum
- [leetcode-209]Minimum Size Subarray Sum(java)
- 【leetcode】Array—— Minimum Size Subarray Sum(209)
- LeetCode(209) Minimum Size Subarray Sum
- LeetCode 209 Minimum Size Subarray Sum
- leetcode 76 Minimum Window Substring/ 209 Minimum Size Subarray Sum
- <LeetCode OJ>Minimum Size Subarray Sum【209】
- leetcode209-Minimum Size Subarray Sum(最小长度子数组和)
- [LeetCode 209] Minimum Size Subarray Sum
- LeetCode[209] Minimum Size Subarray Sum
- Java for LeetCode 209 Minimum Size Subarray Sum
- LeetCode 209 Minimum Size Subarray Sum (尺取法)
- LeetCode209—Minimum Size Subarray Sum
- 【LeetCode-209】Minimum Size Subarray Sum(C++)