public int maxSum(int[]arr){
if(arr == null || arr.length==0){
return 0;
}
int max = Integer.MIN_VALUE;
int cur=0;
for (int i=0;i != arr.length;i++) {
cur+=arr[i];
max = Math.max(max, cur);
cur=cur<0?0:cur;
}
return max;
}
算法:子数组的最大累加和问题
最新推荐文章于 2023-08-25 22:22:52 发布