Repository navigation
v0.6.1
新增题目
新增 5 道题,题包由 235 道增至 240 道:
- 145 二叉树的后序遍历
- 589 N 叉树的前序遍历
- 590 N 叉树的后序遍历
- 429 N 叉树的层序遍历
- 797 所有可能的路径
实现与详细验证记录:PR #87。
前四题归入 trees,797 归入 graphs。每题均包含力扣官方中英文题面、本地图片、Go/Python 模板及参考解。按照维护者指定,本批次发布为 v0.6.1。
判题与验证
- 每题 32 个用例,共 160 个:12 个官方示例、133 个补充存储用例、15 个生成用例。
- 覆盖空树、重复值、兄弟节点顺序、100 节点二叉树、1000 层 N 叉树、10000 节点宽树,以及任意编号 DAG、共享后缀、无路径和包含 8192 条路径的稠密 DAG。
- 四道遍历题严格比较顺序;797 仅忽略路径列表的外层顺序,每条路径内部仍按节点顺序比较。Go 参考解以相反顺序枚举路径,验证不同合法输出均能通过。
- 15 个常见错误解变体均被拒绝,全部展开输入通过独立约束检查,Go/Python 参考解全部通过。
- 每题提交前使用 CI 固定的 hc v0.1.0-alpha.13 运行完整
hc pack check;最终 240 题全部通过,PR 和发布提交的 GitHub CI 均通过。 - hc 不静态强制 145/589/590 的迭代写法 follow-up,也不宣称严格区分所有较慢但正确的算法。树遍历参考解为 O(n),797 按题意枚举路径。
兼容性
Protocol 保持 1;最低可读取版本延续 hc v0.1.0-alpha.11,建议使用本次本地验证及 CI 使用的 v0.1.0-alpha.13 或更新版本。参考解兼容 Python 3.12 / Go 1.22。
没有删除、重命名或现有签名变更,无破坏性变更,无需迁移已有解答。
完整变更:v0.6.0...v0.6.1