53.最大子数组和

这是一个dp的题目

 //挨个计算到每个数的连续最大和
var maxSubArray = function(nums) {
    let n=nums.length
    let dp=0
    let ans=nums[0]
    for(let i=0;i<n;i++){
        dp=Math.max(dp+nums[i],nums[i])
        ans=Math.max(dp,ans)
    }
    return ans
};