nums[i]
,我们更新 currentMax
。如果 nums[i]
本身比 currentMax + nums[i]
还要大,说明以 nums[i]
结尾的最大子数组就是 nums[i]
本身,我们重置 currentMax
为 nums[i]
。否则,我们将 nums[i]
加到 currentMax
上,以尝试扩展当前的最大子数组。nums[i]
,我们更新 currentMax
。如果 nums[i]
本身比 currentMax + nums[i]
还要大,说明以 nums[i]
结尾的最大子数组就是 nums[i]
本身,我们重置 currentMax
为 nums[i]
。否则,我们将 nums[i]
加到 currentMax
上,以尝试扩展当前的最大子数组。