子数组的最大累加和问题

给定一个数组arr，返回子数组的最大累加和
例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.
[要求]
时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1)

示例1
输入
[1, -2, 3, 5, -2, 6, -1]
输出
12
来源

我：

抄的抄的。
一开始考虑的时候，把重点放在了 如何分割子数组 了，然后想不到。

import java.util.*;


public class Solution {
   
    
    
    /**
     * max sum of the subarray
     * @param arr int整型一维数组 the array
     * @return int整型