算法，获取连续子数组最大和

目录一、核心思路：动态规划 / Kadane 算法二、优化后的写法JavaScript 代码三、举例演示到1到-3到4到-1到2到1到-5到4四、为什么这样做是对的五、完整版本六、时间复杂度七、如果要返回最大子数组本身代码实现八、边界情况1. 全是负数2. 只有一个元素3. 全是正数九、面试回答模板十、动态规划数组写法十一、一句话总结这题是经典题：给定一个整数数组，找出一个具有最大和的连续子数组，返回这个最大和。比如：[-2,1,-3,4,-1,2,1,-5,4]最大连续子数组是：[4,-1,2,1]和为：6一、核心思路：动态规划 / Kadane 算法这题最经典的解法是Kadane 算法。思路非常重要：假设dp[i]表示：