res

摘要： 题目 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如，输入数组为[1, 2, 3, 10, 4, 7, 2, 5]， 最大和的子数组为[3, 10, 4, 7, 2]，因此输出该子数组的和18。 解答 1， 阅读全文