js实现最大子序和--力扣

目录

1 问题

2 输入输出

3 解法

1）贪心方法

2）动态规划

3）动态规划空间优化

4 代码

1 问题

https://leetcode-cn.com/problems/maximum-subarray/

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

2 输入输出

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],

输出: 6

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

3 解法

1）贪心方法

  步骤：

使用贪心策略，如果之前的和sum为<=0，那么丢弃之前的项