动态规划——leetcode 53 最大子数组和

leetcode 53. 最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

动态规划

若数组中当前的数加前一个数的和要比当前数大，则将当前位置的数加上前一个数，和作为当前数

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