并不需要用一个数组维护当前下标之前的连续最大值,用一个变量维护就足够了 int maxSum = array[0]; int localMaxSum = array[0]; for (int i=1;i<array.length;i++){ localMaxSum = Math.max(array[i],localMaxSum+array[i]); maxSum = Math.max(localMaxSum,maxSum); } return maxSum;
6

相关推荐

牛客网
牛客企业服务