摘要： 题目要求：输入一个整型数组，数组里有正数也有负数 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和 求所有子数组的和的最大值，要求时间复杂度为O(n) 设计思想 求出所有连续子数组的和，然后进行比较。用array[0]来作为max的初始值.数组里有正数有负数，当与负数相加，如果和小于等 阅读全文