连续子数组的最大和

趁我还在227

已于 2022-07-26 22:05:29 修改

阅读量127

点赞数

分类专栏：算法

于 2022-07-26 22:03:19 首次发布

本文链接：https://blog.csdn.net/brucesun227/article/details/126003840

版权

动态规划连续子数组最大和整数数组递归优化

关键词由CSDN通过智能技术生成

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

连续子数组的最大和（GO）

描述

给定一个整型数组，存在一个或多个连续子数组，求子数组中和的最大值。

示列

示例1:

输入: nums = [1, -2, -3, 4, 2, -1, 1, -5, 4]
输出: 6
解释: 连续子数组 [4, 2] 的和最大，为6

示例2:

输入: nums = [1, 1, 3, 0, -3, 6, -2, -1, 5]
输出: 10
解释: 连续子数组 [1, 1, 3, 0, -3, 6, -2, -1, 5] 的和最大，为10

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;
}