1. package main
    3. import (
    4.     "fmt"
    5. )
    7. func maxSubArray(nums []int) int { //时间复杂度：O(n)
    8.     max := nums[0]                   //假设第0个位置是当前最大值
    9.     for i := 1; i < len(nums); i++ { //遍历数组
    10.         if nums[i]+nums[i-1] > nums[i] { //当前值+前一个值大于当前值
    11.             nums[i] = nums[i] + nums[i-1] //设置当前值=当前值+前一个值 类似向前不断滚动的感觉
    12.         }
    13.         if nums[i] > max { //当前值大于当前最大值
    14.             max = nums[i] //设置当前最大值等于当前值
    15.         }
    16.     }
    17.     return max
    18. }
    20. func main() {
    21.     nums := []int{-2, 1, -3, 4, -1, 2, 1, -5, 4}
    22.     fmt.Println(maxSubArray(nums))
    23. }