8.16 子数组的最大累加和问题

【题目】：

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

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

【要求】：

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

题目来源：左程云老师《程序员代码面试指南》