LeetCode53. 最大子序和Golang版

最新推荐文章于 2025-12-20 22:59:04 发布

原创最新推荐文章于 2025-12-20 22:59:04 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #go

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

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

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
}