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;    }