数组中子数组最大累计和

首先给定一个数组,求出其子数组中(子数组必须是原数组中连续的数值组成)最大累加和。 样例: ​ 输入: arr = {1,-2,3,-2,5,6}; ​ 输出:12。 方法一:暴力求解 public class Main { public static void main(String[] args) { int maxSum = arr[0]; int[] arr ={1,-2,3,-2,5,6}; for(int i = 0; i < arr.length; i++){ int sum = arr[i]; int maxSum1 = sum; fo