摘要：
题目： 输入一个整形数组，数组里有正数也有负数。 数组中连续的整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。结对思路分析讨论 题目，有些不知题目所云，再读题目才知道是求最大子数组的和，于是最先想到的是以数学的形式描述问题，假设数组个数为N，数组元素分别为a1,a2,a3,a4,a5......an.但是加上另一个数时，和可能增大，可能减小，而且即便和是减小的，又不能因此就把此数作为子数组的尾元素，因为后面的数可能超过原来已有数的和，也就是整个数组中，任何数的出现都是没有规律可循的，那么该怎么找出最大的子数组呢？于是向队友提出问题，队友解释的思路 阅读全文
