LeetCode 剑指 Offer 42. 连续子数组的最大和

题目描述

✅ 剑指 Offer 42. 连续子数组的最大和

image-20250510210012368

思路分析

动态规划

参考代码



1
2
3
4
5
6
7
8
9
10
11



// maxSubArray
func maxSales(nums []int) int {
	pre, res := nums[0], nums[0]

	for i := 1; i < len(nums); i++ {
		pre = max(pre+nums[i], nums[i])
		res = max(res, pre)
	}

	return res
}

➡️ 点击查看 Java 题解



1



write your code here

相似题目

image-20250510210348301

本文作者:
本文链接: https://hgnulb.github.io/blog/2025/84853285
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！