1、
Given an array of integers, find the subarray with smallest sum.
Return the sum of the subarray.
For [1, -1, -2, 1], return -3
2、
1、只需要求出最小值
2、利用sum，来判断最小值
3、比较最小值
3、代码：
public static int minSubArray(ArrayList<Integer> nums) { if(nums == null || nums.size() == 0){ return 0; } int min = Integer.MAX_VALUE,sum = 0; for(int i = 0;i<nums.size();i++){ //得到当前的值 sum = sum + nums.get(i); //判断两个数和的值 min = Math.min(sum,min); //判断，若大于0，则设置为0 sum = Math.min(sum, 0); } return min; }
原文：http://www.cnblogs.com/zilanghuo/p/5329997.html