【leetcode 第53题】最大子序和:leetcode-cn.com

我的实现思路:采用动态规划法,如图,sum + num[i] > nums[i], 说明 sum 对让以前的值增加,那么 sum 保留并加上当前索引的值,则 sum+=nums[i],反正 sum = nums[i] ,表示sum等于当前值,每一个循环后通过 Math.max 在上次求的最大和和这次的和中取最大值,最终返回最大值。💪

记录执行结果:
√ Accepted
√ 202/202 cases passed (76 ms)
√ Your runtime beats 93.34 % of javascript submissions
√ Your memory usage beats 34.53 % of javascript submissions (35.2 MB)

如有错误或者建议,请指出,谢谢!❤
展开
小满小满于2019-08-17 05:26发布的图片
2