首页路线图题单教程题目可视化错题本进度

加载中…

最大子数组 Kadane

动态规划：curSum 为负则归零，实时刷新最大连续子段和。

数组:

速度:

[0]-2

[1]1

[2]-3

[3]4

[4]-1

[5]2

[6]1

[7]-5

[8]4

Kadane 算法：找和最大的连续子数组

curSum = 0，maxSum = -Infinity

步骤 1 / 18Kadane 算法：找和最大的连续子数组

算法代码

当前高亮行: 1(Kadane 算法：找和最大的连续子数组)

1let maxSum = -Infinity, curSum = 0;

2for (const x of nums) {

3 curSum += x;

4 if (maxSum < curSum) maxSum = curSum;

5 if (curSum < 0) curSum = 0;

6}

7return maxSum;