LeetCode.53 最大子序和（python解法）

题目

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

示例:

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

solution_1

思路：遍历法。遍历数组，用onesum去维护当前元素加起来的和。当onesum出现小于0的情况时，我们把它设为0。然后每次都更新全局最大值。

解释：
一开始思考数组是个空的，把我们每次选一个nums[i]加入onesum看成当前数组新增了一个元素，也就是用动态的眼光去思考。我们进行的加和是按顺序来的，从数组第一个开始加。

当我们的$i$选出来后，加入onesum。这时有2种情况

1.假设我们这个onesum一直大于0，从未被<0过。那也就是说我们计算的每一次的onesum都大于0，而每一次计算的onesum都是包括开头元素的一段子序列（尾部一直随$i$变化）。看似我们没有考虑所有可能序列，但实际上所有可能的序列都已经被考虑过了。

1.1以当前子序列开头为开头，中间任一处结尾的序列。这种情况是一直在扫描的&#