leetcode53.最大子数组和-滑动窗口

func maxSubArray(nums []int) int {
    l,r:=0,0
    winSum,maxSum:=0,-1<<31
    
    for r<len(nums){
        winSum+=nums[r]
        r++
        
        if winSum>maxSum{
            maxSum=winSum
        }
        
        for winSum<0{
            winSum-=nums[l]
            l++
        }
    }
    return maxSum

}

Last updated