LC 53

Maximum Subarray

Medium · LC 1–100

arraydivide-and-conquerdynamic-programming
Free
打开 LeetCode 题目

候选解法路线

Primary

分治：拆分、递归、合并

Free

Invariant: solve(lo,hi) 返回该子域完整且符合约定的摘要；combine 只依赖子摘要，并使每个跨子域贡献恰计一次。

candidate confidence: 0.527 · metadata_only

打开候选模板
Alternate 1

线性 DP / 一维状态递推

Free

Invariant: 计算完 i 后，所有不超过 i 的状态都等于其定义下的真实最优值/计数；任何未来转移只读取这些已完成状态。

candidate confidence: 0.470 · metadata_only

打开候选模板

如何使用本页

先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。