给定一个整数数组 A,找到A中子数组的最小和。
示例:
输入:[-3,1,-2,4]
输出:-3
解释:
非暴力解法
public static int minSubarraySum(int[] A) {
int min=Integer.MAX_VALUE;
int sum=0;
for (int i = 0; i < A.length; i++) {
min=Math.min(min,sum+A[i]);
if(sum+A[i]<0){
sum+=A[i];
}else {
sum=0;
}
}
return min;
}