53. 最大子数组和

题目:
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

解法：
1.注意边界条件只有一个元素的情况，2.必须返回一个子序列，就算子序列是负数

func maxSubArray(nums []int) int {
    dp := make([]int, len(nums))
    
    dp[0] = nums[0]
    ans := dp[0]
    for i := 1; i < len(nums); i ++ {
        dp[i] = max(dp[i - 1] + nums[i], nums[i])
        if dp[i] > ans {
            ans = dp[i]
        }
    }
    return ans
}

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