From 8809349f1805e90b9a5c1e80eac3e39c59d03f76 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Sat, 7 Nov 2026 17:10:22 +0800 Subject: [PATCH] =?UTF-8?q?Update=2042.=20=E8=BF=9E=E7=BB=AD=E5=AD=90?= =?UTF-8?q?=E6=95=B0=E7=BB=84=E7=9A=84=E6=9C=80=E5=A4=A7=E5=92=8C.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 调整前面的和小于等于 0 时的表述。 --- notes/42. 连续子数组的最大和.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/notes/42. 连续子数组的最大和.md b/notes/42. 连续子数组的最大和.md index 2c86c440..037a9504 100644 --- a/notes/42. 连续子数组的最大和.md +++ b/notes/42. 连续子数组的最大和.md @@ -8,7 +8,7 @@ ## 解题思路 -sum 表示以当前元素结尾的连续子数组的最大和。前面的 sum 小于等于 0 时,接上它只会让和变小,不如从当前元素重新开始;否则把当前元素接在后面。所有位置的 sum 中最大的就是答案,时间复杂度 O(N),空间复杂度 O(1)。 +sum 表示以当前元素结尾的连续子数组的最大和。前面的 sum 小于等于 0 时,接上它不会让和变大,不如从当前元素重新开始;否则把当前元素接在后面。所有位置的 sum 中最大的就是答案,时间复杂度 O(N),空间复杂度 O(1)。 ```text val 6 -3 -2 7 -15 1 2 2