Lintcode最小子数组

给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。

 注意事项

子数组最少包含一个数字

样例

给出数组[1, -1, -2, 1],返回 -3

public class Solution {
    /*
     * @param nums: a list of integers
     * @return: A integer indicate the sum of minimum subarray
     */
    public int minSubArray(List nums) {
        // write your code here
        if(nums==null){
            return 0;
        }
        int sum=0;
        int min=nums.get(0);
        for(int i=0;i             sum+=nums.get(i);
            if(sum                 min=sum;
            }
            if(sum>0){
                sum=0;
            }
        }
        return min;
    }
}

你可能感兴趣的:(Lintcode)