53. 最大子数组和

题

解

function maxSubArray(nums: number[]): number {
    const len = nums.length;
    let max = nums[0];
    let pre = 0;

    for(let i = 0; i < len; i++){
       pre = Math.max(pre + nums[i], nums[i]);
       max = Math.max(pre, max);
    }
    
    return max;
};