数组和矩阵问题：子数组的最大累加和问题

【题目】

　　给定一个数组 arr, 返回子数组的最大累加和。

　　例如， arr=[1, -2, 3, 5, -2, 6, -1]，所有的子数组中，[3, 5, -2, 6] 可以累加出的最大的和 12， 所以要返回 12.

【要求】

　　如果 arr 的长度为 N，要求时间复杂度为 O(N), 额外空间复杂度为 O(1).

【难度】

　　一星

【解答】