qq_42919002的博客

54. 最大子序列 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 解题思路 只需要存储每个阶段的最大值，最后获取所有阶段的最大值。 [-2,1],当前最大的是1，因为-2+1=-1<1，所以存储1； [-2,1,-3]时，因为前面一个阶段[-2,1]最大值是1，所以这个时候比较1+(-3