题目：
输入一个整形数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值，要求时间复杂度为o(n)。例如输入的数组为{1，-2，3，10，-4，7，2，-5}，和最大的子数组为{3，10，-4，7，2}，因此输出为和18。 输入一个整形数组，数组里有正数也有负数。数组中一个或连续的多个整数组
阅读背景：
剑指offer之连续子数组的最大和
来源：互联网
分享到：
