了解leetcode 53的这个(缺失的)解决方案。最大子阵列

对于leetcode问题的解决方案53。最大子数组,我能找到的最全面的答案是 here ,其中列出了&解释了解决问题的4种不同方法。

下面的解决方案,我还没有找到一个好的解释,

func maxSubArray(nums []int) int {
    if len(nums) == 1 {
        return nums[0]
    }
    maxSum, res, p := nums[0], 0, 0
    for p < len(nums) {
        res += nums[p]
        if res > maxSum {
            maxSum = res
        }
        if res < 0 {
            res = 0
        }
        p++
    }
    return maxSum
}

看起来太简单了,无法工作,但它很好地解决了问题。

有人能看到它是如何工作的吗?特别是为什么要检查 if res < 0 { res = 0 } 是需要的,这意味着什么?