主题
每日刷题总结 · 2026-07-22
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 21. 合并两个有序链表 | 链表 · 归并 | 数组+sort 能过;缺双指针归并 |
| 141. 环形链表 | 链表 · Set / 快慢 | Set 正确;可升 O(1) 快慢指针 |
| 94. 二叉树的中序遍历 | 二叉树 · 递归 | 模板干净,今日高光 |
| 104. 二叉树的最大深度 | 二叉树 · DFS | 定义写对;去掉无用参数即可 |
| 101. 对称二叉树 | 二叉树 · 镜像 | 层展开+字符串回文过重且有坑 |
代码目录(不当博客看):21-合并两个有序链表/、141-环形链表/、94-二叉树的中序遍历/、104-二叉树的最大深度/、101-对称二叉树/。
今天练到什么
- 链表收尾:21 归并、141 环检测——接上 7/20~7/21 的链表线;仍易滑向「拆进数组 / Set」,标准解是指针归并与快慢指针。
- 二叉树开局:94 中序递归、104 深度定义写得很正;说明阶段 D 入口已摸到。
- 对称题踩坑:101 用层序列回文硬刚,暴露「复杂实现 ≠ 深刻理解」;镜像成对比较才是套路。
和教程线对齐:链表侧巩固 13;树侧对准 16 · 遍历、17 · 递归经典。
总体评分
| 维度 | 分(1~5) | 说明 |
|---|---|---|
| 技术正确性 | 3.5 | 94/104/141 扎实;21 结果对;101 通用性存疑 |
| 复杂度意识 | 2.5 | 21 排序、101 层铺开都偏重;树题开始有 O(n)/O(h) 直觉 |
| 代码严谨度 | 2.5 | 无用参数、while(true)、?.val 踩 0、join 撞车 |
| 综合 | 3 / 5 | 题量与跨度好(链→树);树递归已上路,链表/对称仍要默写标准模板 |
一句话总评:五题里中序与深度是真正吃透定义的;合并与对称还在「能过但绕」——明天优先把 21、101 改成板书级短代码。
明天建议
目标:把今日糙题升成模板,再加 1 道同家族树题。
- 必做:不看笔记默写 LC 21 哨兵归并;把 LC 101 改成
mirror(a,b)递归(或队列成对)。 - 链表进阶(二选一)
- 142. 环形链表 II(环入口,接 141)
- 876. 链表的中间结点(快慢找中点,接 7/21 回文)
- 树延伸:100. 相同的树 或 226. 翻转二叉树(巩固成对递归)。
