题解 | #子数组的最大累加和问题#

import java.util.*;
public class Solution {
    /**
     * max sum of the subarray
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxsumofSubarray (int[] arr) {
        // write code here
        //先让m等于第一个数（只有一个数的时候直接输出arr[0]的值）
        int m=arr[0];
        for(int i=1;i<arr.length;i++){
            //每一个位置的数字必须是往前累加和最大的
            arr[i]=Math.max(arr[i],arr[i-1]+arr[i]);
            //使m等于最大的数
            m=Math.max(arr[i],m);
        }
        return m;
    }
}