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

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
        };