LeetCode53. 最大子序和Golang版

最新推荐文章于 2025-07-29 19:45:28 发布

皮卡猴

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： leetcode go

本文链接：https://blog.youkuaiyun.com/flying_monkey_1/article/details/115282171

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文介绍了如何使用Golang解决LeetCode中的第53题——最大子序和。通过初始化sum和res为nums的第一个元素，然后遍历数组，更新sum并保存最大和res。当遇到sum小于0时，重置sum为当前元素；否则，累加到sum。最后返回res作为最大子序和。

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

LeetCode53. 最大子序和Golang版

1. 问题描述

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
在这里插入图片描述

2. 思路

把nums[0],赋给sum和res
从nums[1]开始遍历，如果sum < 0,sum = nums[i]
如果sum > 0, 就向后加
取sum和res中最大的结果，赋值给res

3. 代码

func maxSubArray(nums []int) int {
    sum := nums[0]
    res := sum
    
    for i := 1; i < len(nums); i++ {
        if sum < 0 {
            sum = nums[i]
        } else {
            sum += nums[i]
        }
        // 保证每轮遍历，都拿到最大的和
        res = max(res, sum)
    }
    return res
}

func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}