JZ42. 连续子数组的最大和
输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例： 输入：[1, -2, 3, 10, -4, 7, 2, -5] 返回值：18思路：要得到所给数组array的连续子数组的最大和，我们可以依次计算出“以array[0]为结束的最大子数组和”、“以array[1]为结束的最大子数组和”、“以array[2]为结束的最大子数组和”、……、“以array[n]为结束的最大子数组和”。然后在它们之间选出的最大值，即
