码迷,mamicode.com
首页 > 其他好文 > 详细

209. Minimum Size Subarray Sum

时间:2018-11-01 11:49:49      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:pre   sum   array   integer   while   []   count   length   minimum   

 1 class Solution {
 2     public int minSubArrayLen(int s, int[] nums) {
 3         if(nums.length == 0) return 0;
 4         int count = 0;
 5         int i = 0, j = 0;
 6         int min = Integer.MAX_VALUE;
 7         while(j < nums.length){
 8             count += nums[j++];
 9             while(count > s){
10                 min = Math.min(min, j - i);
11                 count -= nums[i++];
12             }
13             if(count == s){
14                 min = Math.min(min, j - i);
15             }
16         }
17         if(min == Integer.MAX_VALUE){
18             return 0;
19         }else{
20             return min;
21         }
22         
23         
24     }
25 }

 

209. Minimum Size Subarray Sum

标签:pre   sum   array   integer   while   []   count   length   minimum   

原文地址:https://www.cnblogs.com/goPanama/p/9887142.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!