leetcode（js）-每日一练之最大子序和题库编号53

最新推荐文章于 2022-03-23 19:27:42 发布

啵雨的博客

最新推荐文章于 2022-03-23 19:27:42 发布

阅读量156

点赞数

分类专栏： leetcode（js）每天一道题

本文链接：https://blog.csdn.net/qq_25503949/article/details/105964091

版权

leetcode（js）每天一道题专栏收录该内容

29 篇文章 0 订阅

订阅专栏

leetcode（js）-每日一练之最大子序和

在这里插入图片描述
主要思路：
得到一个数是加到之前的数组中还是新开一个数组，同时不停的记录最大值

        var maxSubArray = function(nums) {
            let memo = [];
            memo[0] = nums[0];
            let max = nums[0];
            for (let i = 1; i < nums.length; i++) {
                memo[i] = Math.max(nums[i] + memo[i - 1], nums[i]);
                max = Math.max(max, memo[i]);;
            }
            return max
        };