53. 最大子序和">53. 最大子序和 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}