搜索:Kadane

共命中 2 条(服务端检索)
LeetCode 53. 最大子数组和:Kadane 算法的一步之遥
LeetCode 53 的题眼在状态定义:dp[i] 写成「以 i 结尾的最大子数组和」,转移一步到位;错写成「前 i 个的最大」就寸步难行。本文从 O(n²) 暴力讲到 O(1) 的 Kadane,再到分治进阶,附全负数边界与三解法对拍。
原创 算法题解 精选 · 原创 · 今天 阅读 1·访客 1
最大子数组和
Kadane 动态规划
原创 算法题解 精选 · 原创博客 · 2024-04-06 阅读 56·访客 55