首先给定一个数组，求出其子数组中（子数组必须是原数组中连续的数值组成）最大累加和。 样例： ​ 输入: 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++)