面试题31:连续子数组的最大和 题目:输入一个整型数组,数组里有正数也有负数。数组中一个或多个整数组成一个子数组。 求所有子数组的和的最大值。要求时间复杂度为O(N)。 参见LeetCode-Maximum Subarray。