自己怎样制作网站_小程序二维码_互动营销的案例及分析_百度搜索推广和信息流推广

题目：

解题思路：

声明：这里的解题思路及代码是作者学习LeetCode上的画手大鹏。

1. 这里我们使用动态规划首先对数组进行遍历，当前最大连续子序列和为 sum，结果为 ans。
2. 如果 sum > 0，则说明 sum 对结果有增益效果，则 sum 保留并加上当前遍历数字。
3. 如果 sum <= 0，则说明 sum 对结果无增益效果，需要舍弃，则 sum 直接更新为当前遍历数字。即从本数字开始形成最新的子数组。
4. 每次比较 sum 和 ans的大小，将最大值置为ans。【通过比较sum和ans的值来判断是否需要留取这一段子数组。即 ans = Math.max(sum,ans) 】
5. 点击此处跳转至画手大鹏的讲解界面 ，下滑有画图讲解；也欢迎在本文章下留言不懂的地方。

解答代码：

/*** @param {number[]} nums* @return {number}*/
var maxSubArray = function(nums) {let ans = nums[0];let sum = 0;for(const num of nums){if(sum > 0){sum += num;}else{sum = num;}ans = Math.max(sum,ans);}return ans;
};

通过：