题目描述

题解思路

该问题我们可以转换为求以i为最后一个元素的0 ~ i范围内的最大子数组和，然后其中的所有的最大子数组和的最大值就是我们要返回的答案

题解代码

func maxSubArray(nums []int) int {ans := nums[0]for i := 1; i < len(nums); i++ {// 以i为最后一个元素的0 ~ i范围内的最大子数组和nums[i] += max(nums[i - 1], 0)ans = max(ans, nums[i])}return ans
}