leetcode最大子序和python

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

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
题解：
1、首先初始化两个变量sums和ans，sums用来存放nums[i]位置上的最大子连续和，最终需要求的结果为ans。
2、sums>0 就表示当前sum值有增益效果，所以保留当前的sum并加上当前遍历到的数组元素。
当sum <= 0，表示sum没有增益效果，需要舍弃，更新为当前遍历到的数组元素。
3、ans的话总是保存每轮最大的结果，最后输出遍历该数组后的最大子序和
参考：求解思路.