func maxSubArray(nums []int) int {
l:=len(nums)
max:=nums[0]for i:=1;i<l;i++{if nums[i-1]>0{
nums[i]+=nums[i-1]}if nums[i]>max{
max =nums[i]}}return max
}
最大自序和:用数组的第i位记录最小,然后每次记录最大func maxSubArray(nums []int) int { l:=len(nums) max:=nums[0] for i:=1;i<l;i++{ if nums[i-1]>0{ nums[i]+=nums[i-1] } if nums[i]>...