Repository navigation
v0.6.0
新增题目
按 26 个题单补充 issue 新增 80 道题,题包由 155 道增至 235 道。由 9 个 subagent 分担实现,主 agent 统一验收,合入 PR #85。
题目保持官方英文与中文题面,提供 Python / Go 参考实现、示例、边界与大规模生成用例。前缀和及差分数组归入 arrays-hashing,单调栈归入 stack;按主要题型分组,仅在明显属于多个主题时交叉收录。
hc 调用与输出说明
中文题面保持官方原文。以下本地协议表示与 LeetCode 页面展示不同:
- 24:hc 比较交换后链表的值序列,不检查提交是否修改节点值;两份参考实现实际交换节点,并已独立核验节点身份与值保持不变。
- 88:hc 比较调用结束后的
nums1,忽略函数返回值。 - 117:返回值按
next指针读取为逐层数组,如[[1],[2,3],[4,5,7]],不用#分隔;判题不强制常数辅助空间。 - 75:hc 比较原地修改后的数组;不静态检查库排序调用或辅助空间使用,两份参考实现均为线性时间、常数辅助空间。
- 80:返回长度
k用于截取原地修改后的nums,hc 的期望输出是前k项,尾部不参与判定;额外空间使用不静态强制。 - 341:用构造器和
hasNext/next操作序列调用;每步产生一个输出,构造器为null,hasNext为布尔值。 - 1514:正文使用
start/end,当前官方模板及 hc 输入字段为start_node/end_node;按题意采用1e-5误差容限。 - 随机题检查输出合法性和抽样分布,不要求复现示例中的某一次随机结果。统计判定的每个用例误拒概率上界为 1e-9。
- 382 的常数空间 follow-up 不由判题器强制;398 的索引表与扫描式蓄水池解法均已验证可以通过。
- 622 的参考实现自行维护环形缓冲区;hc 不静态检查是否使用了语言内置队列,也不保证在合法规模下区分 O(1) 与移位数组出队。
- 450 的 O(h) follow-up 不作可靠计时区分;两种语言的参考实现均满足 O(h)。
额外空间、库函数禁用等源码层面的要求不由 hc 静态检查;参考实现遵守相应要求。时间测试使用官方输入规模:35、162 的线性解,以及 75、88、240、658、700、701、450、241 的部分较慢正确解仍可能通过,因此不宣称严格强制这些题的渐近复杂度。
41 的常数空间要求、169 的常数空间 follow-up 和 172 的对数时间 follow-up 同样不作静态强制。990 的 Floyd 解、1094 的逐位置累加解在官方规模下实测可通过。
兼容性与验证
- Protocol 保持
1;最低可读取版本延续 hcv0.1.0-alpha.11,本次验证及 CI 使用v0.1.0-alpha.13,建议使用该版本。Python 3.12 / Go 1.22 兼容性由 hc 验证。 - 无删除题目、重命名或签名变更,无破坏性变更,无需迁移已有解答。
- 新增 2,539 个用例,其中 184 个官方示例和 262 个大规模生成用例;全部示例输入与题面逐一核对。
- 主 agent 逐题审阅参考解、生成器及自定义判题器,独立验证答案与约束,检查错误解拒绝和正确替代解接受的证据。
hc pack check:235 题全部通过;合并 PR 和发布提交的 GitHub CI 均通过。
新增题目索引
- 链表双指针习题集(2 题):82, 445
- 递归操作链表(2 题):24, 234
- 二维数组(2 题):59, 151
- 数组双指针习题集(5 题):14, 75, 80, 88, 977
- 滑动窗口习题集(4 题):219, 713, 1004, 1658
- 二分搜索习题集(6 题):35, 81, 162, 240, 392, 658
- 前缀和习题集(4 题):523, 525, 724, 1314
- 差分数组(2 题):1094, 1109
- 栈习题集(2 题):71, 394
- 队列习题集(3 题):622, 933, 2073
- 单调栈习题集(2 题):402, 901
- 运用「遍历」思维解题(3 题):129, 257, 437
- 运用「分解问题」思维解题(2 题):101, 106
- 运用层序遍历解题(5 题):103, 117, 662, 863, 958
- 二叉搜索树(6 题):96, 108, 450, 538, 700, 701
- 哈希表习题集(6 题):41, 169, 290, 380, 387, 645
- 数据结构设计习题集(2 题):341, 729
- 图(2 题):785, 990
- Dijkstra 算法习题集(2 题):1514, 1631
- 回溯习题集(2 题):93, 491
- 深度优先搜索(1 题):1254
- BFS 习题集(4 题):310, 841, 1091, 1926
- 动态规划(3 题):32, 64, 279
- 分治算法(1 题):241
- 数学技巧(3 题):118, 172, 204
- 随机算法(4 题):382, 384, 398, 528
Full changelog: v0.5.1...v0.6.0