leetcode53 最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和
思路：dp[i]=max{dp[i-1]+nums[i],nums[i]}

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

    return result
};
let nums = [5,4,-1,7,8]
console.log(maxSubArray(nums))