Java实现-最小子数组

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

 注意事项

子数组最少包含一个数字

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出数组[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(ArrayList<Integer> nums) {
        // write your code
       if(nums.size()==0){
			return 0;
		}else if(nums.size()==1){
			return nums.get(0);
		}else{
			int min=Integer.MAX_VALUE;
			int cur=0;
			for(int i=0;i<nums.size();i++){
				cur+=nums.get(i);
				min=Math.min(min, cur);
				cur=cur<0?cur:0;
			}
			return min;
		}
    }
}