LC 56
Merge Intervals
Medium · LC 1–100
候选解法路线
Primary
Free区间排序贪心
Invariant: 处理完排序前缀后，已选方案在相同选择数下具有不晚于任何替代方案的结束边界，因此为未处理区间保留最大可用空间。
candidate confidence: 0.665 · metadata_only
如何使用本页
先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。