第2周总结

学习时间6小时，代码量500行，练习了数组问题

1. 返回一个数组中最大子数组的和

要求：输入一个整形数组，数组里有正也有负数

    数组中连续的一个或多个数组组成一个子数组，每个子数组都有一个和

 求所有子数组的和的最大值，要求时间复杂度为O（n）

思路：另设两个数组，一个记录和b[]，一个记录当前子数组的个数c[]。如果原数组的第二个数加上第一个数的和小于第二个数，那么舍弃第一个数，当前子数组的个数为一。由此类推，直到遍历完所有数组。