题解 | #求二叉树的层序遍历#

import java.util.*;


public class Solution {
    public int maxsumofSubarray (int[] arr) {
        int max = Integer.MIN_VALUE, imax = 0;
        for (int num : arr) {
            imax = Math.max(imax + num, num);//若前面的累加和imax是负数就直接舍弃
            max = Math.max(imax, max);//找到最大值
        }
        return max;
    }
}