最大子段和的 O(n) 解法 —— Kadane 算法
最大子段和 Kadane 算法程序填空:横线填 currentSum + a[i],与 a[i] 取大表示“另起炉灶 vs 接着续”。附扫描柱形图解、9 步模拟表、初始化全负陷阱、复杂度对比与 CSP 考点总结。
最大子段和 Kadane 算法程序填空:横线填 currentSum + a[i],与 a[i] 取大表示“另起炉灶 vs 接着续”。附扫描柱形图解、9 步模拟表、初始化全负陷阱、复杂度对比与 CSP 考点总结。