go语言刷题：53. 最大子序和

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

示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
示例 2：

输入：nums = [1]
输出：1
示例 3：

输入：nums = [0]
输出：0
示例 4：

输入：nums = [-1]
输出：-1
示例 5：

输入：nums = [-100000]
输出：-100000

思路：首先将max设置为第一位数，然后sum为0
每当sum不小于0的时候就继续加，如果加后面的数使sum变小也没事，因为不会影响max的值。
当sum值小于0时怎么加后面的数也会变小所以我们舍弃前面的值，从这个数开始重新算。

//遍历nums，从头开始用sum累积，如果sum一旦加上nums[i]变为负数
//那么就应该从nums[i+1]开始从0累积sum了，因为已经变为负数的sum，只会拖累总和
func maxSubArray(nums []int) int {
	//初始化最大数值和初始和
	max, sum := nums[0], 0
	//遍历数组中的元素
	for i := 0; i < len(nums); i++ {
		//如果总和>=0,则继续累加
		if sum >= 0 {
			sum += nums[i]
			//如果之前的总和<0,则将当前值作为sum的初始值，重新积累
		} else {
			sum = nums[i]
		}
		//更新最大值
		max = Max(max, sum)
	}
	//返回最大值
	return max
}

//求最大值
func Max(i, j int) int {
	if i > j {
		return i
	} else {
		return j
	}
}