golang动态规划求解最大连续子数组和

最新推荐文章于 2025-06-03 21:00:00 发布

陈鹏万里

最新推荐文章于 2025-06-03 21:00:00 发布

阅读量1.2k

点赞数 1

分类专栏：算法 Golang 文章标签：动态规划 golang 最大连续子数组和

本文链接：https://blog.youkuaiyun.com/QQ245671051/article/details/72162320

版权

Golang 同时被 2 个专栏收录

47 篇文章

订阅专栏

算法

39 篇文章

订阅专栏

本文介绍了一种求解最大连续子数组和的算法实现。通过遍历数组并使用currSum变量来跟踪当前子数组的和，同时用maxSum记录最大的子数组和。当currSum小于0时，重新开始计算新的子数组的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 求最大连续子数组和
func MaxSubArray(arr []int) int {
    currSum := 0
    maxSum := arr[0]

    for _, v := range arr {
        if currSum > 0 {
            currSum += v
        } else {
            currSum = v
        }
        if maxSum < currSum {
            maxSum = currSum
        }
    }
    return maxSum
}