leetcode 53. 最大子序和

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

 示例 1：

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

示例 2：

输入：nums = [1]
输出：1

示例 3：

输入：nums = [0]
输出：0

示例 4：

输入：nums = [-1]
输出：-1

示例 5：

输入：nums = [-100000]
输出：-100000

 

提示：

    1 <= nums.length <= 3 * 104
    -105 <= nums[i] <= 105
自己的思路：使用两个for循环，从数组中的第一个数字开始进行遍历，找出nums【i】的最大子序列和，然后放入新创建的res【】数组中，最后对res进行排序，取出最后一个元素即可

 

 最后没有运行出来。废了。。。。。

正解：

思路：对数组进行遍历，当前子序列和为sums，结果为ans

如果 sum > 0，则说明 sum 对结果有增益效果，则 sum 保留并加上当前遍历数字
如果 sum <= 0，则说明 sum 对结果无增益效果，需要舍弃，则 sum 直接更新为当前遍历数字