[TOC] ## 最大子序和 示例 1： ``` 輸入：nums = [-2,1,-3,4,-1,2,1,-5,4] 輸出：6 解釋：連續子數組?[4,-1,2,1] 的和最大，為?6 。 ``` 示例 2： ``` 輸入：nums = [1] 輸出：1 ``` ## 實現 一種簡單理解實現 ``` func maxSubArray(nums []int) int { if len(nums) < 2 { return nums[0] } max := nums[0] lastMax := nums[0] for i := 1; i < len(nums); i++ { n := nums[i] if tmp := n + max; tmp > n { max = tmp } else { max = n } } return lastMax } ``` 利用 nums[i] 保存 lastMax 的值 ``` func maxSubArray(nums []int) int { if len(nums) < 2 { return nums[0] } max := nums[0] for i := 1; i < len(nums); i++ { if nums[i] < nums[i]+nums[i-1] { nums[i] = nums[i] + nums[i-1] } if nums[i] > max { max = nums[i] } } return max } ```