mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-11-19 12:53:47 +00:00
Update 42. 连续子数组的最大和.md
调整前面的和小于等于 0 时的表述。
This commit is contained in:
@@ -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
|
||||
|
||||
Reference in New Issue
Block a user