思路

• 动态规划
  • dp 数组：dp[i] 代表已元素nums[i]结尾的连续子数组的最大和

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

        if dp[i] > ans {
            ans = dp[i]
        }
    }

    return ans
}