LeetCode讲解篇之53. 最大子数组和

题目描述

题解思路

该问题我们可以转换为求以i为最后一个元素的0 ~ i范围内的最大子数组和，然后其中的所有的最大子数组和的最大值就是我们要返回的答案

题解代码

func maxSubArray(nums []int) int {
    ans := nums[0]
    for i := 1; i < len(nums); i++ {
	    // 以i为最后一个元素的0 ~ i范围内的最大子数组和
        nums[i] += max(nums[i - 1], 0)
        ans = max(ans, nums[i])
    }

    return ans
}