LintCode之44 最小子数组

题目来源：最小子数组

题目描述：
给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。

样例：
给出数组[1, -1, -2, 1]，返回 -3

Java代码：

public int minSubArray(ArrayList<Integer> nums) {
        // write your code
        int start=0,end=0,minsum=nums.get(0),nowsum=0;
        while (end<nums.size()) {
            if(nowsum>=0)
            {
                nowsum=nums.get(end);
                end++;
                start=end;
            }else
            {
                nowsum+=nums.get(end);
                end++;
            }
            if(nowsum<minsum)
               minsum=nowsum;
        }
        return minsum;
    }