LeetCode讲解篇之53. 最大子数组和
题目描述
题解思路
该问题我们可以转换为求以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
}
原文地址:https://blog.csdn.net/qq_67733273/article/details/142612835
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!