椰程信奥

海南科技特长生
添加微信进群聊 微信扫码添加好友
最大子段和的 O(n) 解法 —— Kadane 算法

最大子段和的 O(n) 解法 —— Kadane 算法

2026-09-13

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