4 ms 3.3 MB

53_2.go

func maxSubArray(nums []int) int {
	if len(nums) <= 0 {
		return 0
	}

	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
}