1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19

// @Title: 最大子数组和 (Maximum Subarray)
// @Author: 15816537946@163.com
// @Date: 2022-02-13 10:42:38
// @Runtime: 92 ms
// @Memory: 9.4 MB
func maxSubArray(nums []int) int {
    max := nums[0]

    for i:=1;i<len(nums);i++ {
        if nums[i]+nums[i-1] > nums[i] {
            nums[i] +=nums[i-1]
        }
        if nums[i] > max {
            max = nums[i]
        }
    }

    return max
}