1.题目描述：一个整型数组，有正有负，求里面和最大的连续子串
2.解决方案：
一个max变量一直记录局部的最大值，sum和用来记录前面的和 对后面造成正值的 情况的判断。如果sum为正，则对后面的未知情况带来的是增加的情况，执行sum += a[i]，如果sum为负，则对后面的未知情况带来的是减少的情况，则执行sum = a[i] 一
阅读背景：
求一个整形数组的和最大的连续子串 -------- 程序员面试金典
来源：互联网
分享到：
