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

Minimum Size Subarray Sum

时间:2015-05-28 07:05:14      阅读:89      评论:0      收藏:0      [点我收藏+]

标签:

暂时理解不了二分那个算法

O(n)

public class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        // http://bookshadow.com/weblog/2015/05/12/leetcode-minimum-size-subarray-sum/
        // O(n)
        int m=nums.length+1, sum=0, len =nums.length, l=0, r=0;
        if(nums==null||nums.length==0) return 0;
        while(true){
            if(sum<s){
                if(r>=len)
                    break;
                sum+=nums[r];
                r++;
            }else{
                if(l>r)
                    break;
                m = Math.min(m,r-l);
                sum -= nums[l];
                l++;
            }
        }
        return m<=len? m:0;
        
        
    }
    
}

ref http://bookshadow.com/weblog/2015/05/12/leetcode-minimum-size-subarray-sum/

Minimum Size Subarray Sum

标签:

原文地址:http://www.cnblogs.com/jiajiaxingxing/p/4534850.html

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