53. 最大子数组和

https://leetcode-cn.com/problems/maximum-subarray/

func maxSubArray(nums []int) int {
    // 这里使用 result 是用来记录最大值
    dp, result := make([]int, len(nums)) , nums[0]
    dp[0] = nums[0]

    for i := 1; i < len(nums); i++ {
        //注意 dp[i] 里面不是存的最大值
        dp[i] = max(nums[i], dp[i - 1] + nums[i])
        result = max(result, dp[i])
    }
    return result
}

func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}