动态规划常见

53. 最大子序和

输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。
要求时间复杂度为O(n)。

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