func maxSubArray(nums []int) int {
var res = nums[0] // 默认第一个是最大和
var sum = 0 // sum为nums[i]前面的元素的最大和
for i:=0;i<len(nums);i++{
sum = max(sum + nums[i], nums[i])
res = max(res, sum)
}
return res
}
func max(a, b int)int{
if a>=b{
return a
}
return b
}