每日一练---＞53、最大连续数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 

方法1优于方法2.

解法1---来自我一聪明的同学：
    具体思路： 假设我们已经计算出某一部分的和为sum，如果sum>0,说明该部分会对临近的部分有帮助，如果sum<=0，则说明该部分对临近的部分的和没有帮助，甚至会减小临近的和的大小，所以我们按顺序计算部分和，如果和小于零，说明已经计算在sum内的部分对后面的没有帮助，所以我们直接将sum置为零，然后重新进行sum的计算。在这过程中，一直记录maxSum。此过程中只用循环一次就可以了，所以时间复杂度为n

举个例子：

nums[]={-2,1,-3,4,-1,2,1,-5,4}

列一个表格分析下：

pos:代表的是计算到数组中的位置

sum：代表的是已经计算的序列的和

maxSum：记录的是已经走过的连续数组的最大连续序列的和

</

pos	sum	maxSum