CyC2018 01977b2726 Update Leetcode 题解 - 树.md ...

补充非递归后序遍历代码，补充 LCA、路径和与前缀树等题目的解题思路及复杂度说明；新增非递归遍历和 LCA 示意配图，更新 Trie 配图并补充参考资料。

2026-10-30 20:18:39 +08:00

..

pics

Update Leetcode 题解 - 树.md

2026-10-30 20:18:39 +08:00

3. 数组中重复的数字.md

Update 3. 数组中重复的数字.md

2026-10-30 20:18:01 +08:00

4. 二维数组中的查找.md

Update 4. 二维数组中的查找.md

2026-10-30 20:18:03 +08:00

5. 替换空格.md

Update 5. 替换空格.md

2026-10-30 20:18:05 +08:00

6. 从尾到头打印链表.md

Update 6. 从尾到头打印链表.md

2026-10-30 20:18:07 +08:00

7. 重建二叉树.md

Update 7. 重建二叉树.md

2026-10-30 20:18:08 +08:00

8. 二叉树的下一个结点.md

Update 8. 二叉树的下一个结点.md

2026-10-30 20:18:08 +08:00

9. 用两个栈实现队列.md

Update 9. 用两个栈实现队列.md

2026-10-30 20:18:08 +08:00

10.1 斐波那契数列.md

Update 10.1 斐波那契数列.md

2026-10-30 20:17:58 +08:00

10.2 矩形覆盖.md

Update 10.2 矩形覆盖.md

2026-10-30 20:17:58 +08:00

10.3 跳台阶.md

Update 10.3 跳台阶.md

2026-10-28 22:51:12 +08:00

10.4 变态跳台阶.md

Update 10.4 变态跳台阶.md

2026-10-30 20:17:58 +08:00

11. 旋转数组的最小数字.md

Update 11. 旋转数组的最小数字.md

2026-10-30 20:17:59 +08:00

12. 矩阵中的路径.md

Update 12. 矩阵中的路径.md

2026-10-30 20:17:59 +08:00

13. 机器人的运动范围.md

Update 13. 机器人的运动范围.md

2026-10-30 20:17:59 +08:00

14. 剪绳子.md

Update 14. 剪绳子.md

2026-10-30 20:17:59 +08:00

15. 二进制中 1 的个数.md

Update 15. 二进制中 1 的个数.md

2026-10-30 20:17:59 +08:00

16. 数值的整数次方.md

Update 16. 数值的整数次方.md

2026-10-30 20:17:59 +08:00

17. 打印从 1 到最大的 n 位数.md

Update 17. 打印从 1 到最大的 n 位数.md

2026-10-30 20:17:59 +08:00

18.1 在 O(1) 时间内删除链表节点.md

Update 18.1 在 O(1) 时间内删除链表节点.md

2026-10-30 20:17:59 +08:00

18.2 删除链表中重复的结点.md

Update 18.2 删除链表中重复的结点.md

2026-10-30 20:18:00 +08:00

19. 正则表达式匹配.md

Update 19. 正则表达式匹配.md

2026-10-30 20:18:00 +08:00

20. 表示数值的字符串.md

Update 20. 表示数值的字符串.md

2026-10-30 20:18:00 +08:00

21. 调整数组顺序使奇数位于偶数前面.md

Update 21. 调整数组顺序使奇数位于偶数前面.md

2026-10-30 20:18:00 +08:00

22. 链表中倒数第 K 个结点.md

Update 22. 链表中倒数第 K 个结点.md

2026-10-30 20:18:00 +08:00

23. 链表中环的入口结点.md

Update 23. 链表中环的入口结点.md

2026-10-30 20:18:00 +08:00

24. 反转链表.md

Update 24. 反转链表.md

2026-10-30 20:18:01 +08:00

25. 合并两个排序的链表.md

Update 25. 合并两个排序的链表.md

2026-10-30 20:18:01 +08:00

26. 树的子结构.md

Update 26. 树的子结构.md

2026-10-30 20:18:01 +08:00

27. 二叉树的镜像.md

Update 27. 二叉树的镜像.md

2026-10-30 20:18:01 +08:00

28. 对称的二叉树.md

Update 28. 对称的二叉树.md

2026-10-30 20:18:01 +08:00

29. 顺时针打印矩阵.md

Update 29. 顺时针打印矩阵.md

2026-10-30 20:18:01 +08:00

30. 包含 min 函数的栈.md

Update 30. 包含 min 函数的栈.md

2026-10-28 22:51:19 +08:00

31. 栈的压入、弹出序列.md

Update 31. 栈的压入、弹出序列.md

2026-10-30 20:18:01 +08:00

32.1 从上往下打印二叉树.md

Update 32.1 从上往下打印二叉树.md

2026-10-28 22:51:19 +08:00

32.2 把二叉树打印成多行.md

Update 32.2 把二叉树打印成多行.md

2026-10-30 20:18:02 +08:00

32.3 按之字形顺序打印二叉树.md

Update 32.3 按之字形顺序打印二叉树.md

2026-10-30 20:18:02 +08:00

33. 二叉搜索树的后序遍历序列.md

Update 33. 二叉搜索树的后序遍历序列.md

2026-10-30 20:18:02 +08:00

34. 二叉树中和为某一值的路径.md

Update 34. 二叉树中和为某一值的路径.md

2026-10-30 20:18:02 +08:00

35. 复杂链表的复制.md

Update 35. 复杂链表的复制.md

2026-10-30 20:18:02 +08:00

36. 二叉搜索树与双向链表.md

Update 36. 二叉搜索树与双向链表.md

2026-10-30 20:18:02 +08:00

37. 序列化二叉树.md

Update 37. 序列化二叉树.md

2026-10-30 20:18:02 +08:00

38. 字符串的排列.md

Update 38. 字符串的排列.md

2026-10-30 20:18:02 +08:00

39. 数组中出现次数超过一半的数字.md

Update 39. 数组中出现次数超过一半的数字.md

2026-10-30 20:18:03 +08:00

40. 最小的 K 个数.md

Update 40. 最小的 K 个数.md

2026-10-30 20:18:03 +08:00

41.1 数据流中的中位数.md

Update 41.1 数据流中的中位数.md

2026-10-30 20:18:03 +08:00

41.2 字符流中第一个不重复的字符.md

Update 41.2 字符流中第一个不重复的字符.md

2026-10-30 20:18:03 +08:00

42. 连续子数组的最大和.md

Update 42. 连续子数组的最大和.md

2026-10-30 20:18:03 +08:00

43. 从 1 到 n 整数中 1 出现的次数.md

Update 43. 从 1 到 n 整数中 1 出现的次数.md

2026-10-30 20:18:04 +08:00

44. 数字序列中的某一位数字.md

Update 44. 数字序列中的某一位数字.md

2026-10-30 20:18:04 +08:00

45. 把数组排成最小的数.md

Update 45. 把数组排成最小的数.md

2026-10-30 20:18:04 +08:00

46. 把数字翻译成字符串.md

Update 46. 把数字翻译成字符串.md

2026-10-30 20:18:04 +08:00

47. 礼物的最大价值.md

Update 47. 礼物的最大价值.md

2026-10-30 20:18:04 +08:00

48. 最长不含重复字符的子字符串.md

Update 48. 最长不含重复字符的子字符串.md

2026-10-30 20:18:05 +08:00

49. 丑数.md

Update 49. 丑数.md

2026-10-30 20:18:05 +08:00

50. 第一个只出现一次的字符位置.md

Update 50. 第一个只出现一次的字符位置.md

2026-10-30 20:18:05 +08:00

51. 数组中的逆序对.md

Update 51. 数组中的逆序对.md

2026-10-30 20:18:05 +08:00

52. 两个链表的第一个公共结点.md

Update 52. 两个链表的第一个公共结点.md

2026-10-30 20:18:05 +08:00

53. 数字在排序数组中出现的次数.md

Update 53. 数字在排序数组中出现的次数.md

2026-10-30 20:18:06 +08:00

54. 二叉查找树的第 K 个结点.md

Update 54. 二叉查找树的第 K 个结点.md

2026-10-30 20:18:06 +08:00

55.1 二叉树的深度.md

Update 55.1 二叉树的深度.md

2026-10-30 20:18:06 +08:00

55.2 平衡二叉树.md

Update 55.2 平衡二叉树.md

2026-10-30 20:18:06 +08:00

56. 数组中只出现一次的数字.md

Update 56. 数组中只出现一次的数字.md

2026-10-30 20:18:06 +08:00

57.1 和为 S 的两个数字.md

Update 57.1 和为 S 的两个数字.md

2026-10-30 20:18:06 +08:00

57.2 和为 S 的连续正数序列.md

Update 57.2 和为 S 的连续正数序列.md

2026-10-30 20:18:06 +08:00

58.1 翻转单词顺序列.md

Update 58.1 翻转单词顺序列.md

2026-10-30 20:18:06 +08:00

58.2 左旋转字符串.md

Update 58.2 左旋转字符串.md

2026-10-28 22:51:22 +08:00

59. 滑动窗口的最大值.md

Update 59. 滑动窗口的最大值.md

2026-10-30 20:18:06 +08:00

60. n 个骰子的点数.md

Update 60. n 个骰子的点数.md

2026-10-30 20:18:07 +08:00

61. 扑克牌顺子.md

Update 61. 扑克牌顺子.md

2026-10-30 20:18:07 +08:00

62. 圆圈中最后剩下的数.md

Update 62. 圆圈中最后剩下的数.md

2026-10-30 20:18:07 +08:00

63. 股票的最大利润.md

Update 63. 股票的最大利润.md

2026-10-30 20:18:07 +08:00

64. 求 1+2+3+...+n.md

Update 64. 求 1+2+3+...+n.md

2026-10-30 20:18:07 +08:00

65. 不用加减乘除做加法.md

Update 65. 不用加减乘除做加法.md

2026-10-30 20:18:07 +08:00

66. 构建乘积数组.md

Update 66. 构建乘积数组.md

2026-10-30 20:18:08 +08:00

67. 把字符串转换成整数.md

Update 67. 把字符串转换成整数.md

2026-10-30 20:18:08 +08:00

68. 树中两个节点的最低公共祖先.md

Update 68. 树中两个节点的最低公共祖先.md

2026-10-30 20:18:08 +08:00

Docker.md

Update Docker.md

2026-10-30 20:18:08 +08:00

Git.md

Update Git.md

2026-10-30 20:18:10 +08:00

HTTP.md

Update HTTP.md

2026-10-30 20:18:11 +08:00

Java IO.md

Update Java IO.md

2026-10-30 20:18:15 +08:00

Java 基础.md

Update Java 基础.md

2026-10-30 20:18:16 +08:00

Java 容器 - 进阶.md

Update Java 容器 - 进阶.md

2026-10-30 20:18:18 +08:00

Java 容器.md

Update Java 容器.md

2026-10-30 20:18:18 +08:00

Java 并发.md

Update Java 并发.md

2026-10-30 20:18:22 +08:00

Java 虚拟机.md

Update Java 虚拟机.md

2026-10-30 20:18:26 +08:00

Leetcode 题解 - 二分查找.md

Update Leetcode 题解 - 二分查找.md

2026-10-30 20:18:31 +08:00

Leetcode 题解 - 位运算.md

Update Leetcode 题解 - 位运算.md

2026-10-30 20:18:31 +08:00

Leetcode 题解 - 分治.md

Update Leetcode 题解 - 分治.md

2026-10-30 20:18:31 +08:00

Leetcode 题解 - 动态规划.md

Update Leetcode 题解 - 动态规划.md

2026-10-30 20:18:31 +08:00

Leetcode 题解 - 双指针.md

Update Leetcode 题解 - 双指针.md

2026-10-30 20:18:33 +08:00

Leetcode 题解 - 哈希表.md

Update Leetcode 题解 - 哈希表.md

2026-10-30 20:18:34 +08:00

Leetcode 题解 - 图.md

Update Leetcode 题解 - 图.md

2026-10-30 20:18:34 +08:00

Leetcode 题解 - 字符串.md

Update Leetcode 题解 - 字符串.md

2026-10-30 20:18:35 +08:00

Leetcode 题解 - 排序.md

Update Leetcode 题解 - 排序.md

2026-10-30 20:18:35 +08:00

Leetcode 题解 - 搜索.md

Update Leetcode 题解 - 搜索.md

2026-10-30 20:18:35 +08:00

Leetcode 题解 - 数学.md

Update Leetcode 题解 - 数学.md

2026-10-30 20:18:37 +08:00

Leetcode 题解 - 数组与矩阵.md

Update Leetcode 题解 - 数组与矩阵.md

2026-10-30 20:18:38 +08:00

Leetcode 题解 - 栈和队列.md

Update Leetcode 题解 - 栈和队列.md

2026-10-30 20:18:39 +08:00

Leetcode 题解 - 树.md

Update Leetcode 题解 - 树.md

2026-10-30 20:18:39 +08:00

Leetcode 题解 - 目录.md

…

Leetcode 题解 - 贪心思想.md

Update Leetcode 题解 - 贪心思想.md

2026-10-28 22:51:10 +08:00

Leetcode 题解 - 链表.md

Update Leetcode 题解 - 链表.md

2026-10-28 22:51:11 +08:00

Leetcode 题解.md

…

Linux.md

Update Linux.md

2026-10-30 02:57:52 +08:00

MySQL.md

Update MySQL.md

2026-10-30 02:57:52 +08:00

Redis - 进阶.md

Update Redis - 进阶.md

2026-10-28 22:51:28 +08:00

Redis.md

Update Redis.md

2026-10-30 02:57:52 +08:00

Socket.md

Update Socket.md

2026-10-30 02:57:53 +08:00

Spring.md

Update Spring.md

2026-10-30 02:57:53 +08:00

SQL 练习.md

Update SQL 练习.md

2026-10-28 13:35:21 +08:00

SQL 语法.md

Update SQL 语法.md

2026-10-30 02:57:53 +08:00

SQL.md

…

分布式.md

Update 分布式.md

2026-10-30 02:57:53 +08:00

剑指 Offer 题解 - 目录.md

Update 剑指 Offer 题解 - 目录.md

2026-10-28 13:45:08 +08:00

剑指 offer 题解.md

…

大模型应用 - 进阶.md

Update 大模型应用 - 进阶.md

2026-10-28 22:51:38 +08:00

大模型应用.md

Update 大模型应用.md

2026-10-30 02:57:54 +08:00

学习路线 - Java 后端.md

Update 学习路线 - Java 后端.md

2026-10-30 02:57:58 +08:00

学习路线 - 大模型应用开发.md

Update 学习路线 - 大模型应用开发.md

2026-10-30 02:57:58 +08:00

学习路线 - 零基础.md

Update 学习路线 - 零基础.md

2026-10-30 02:57:58 +08:00

学习路线 - 面试冲刺.md

Update 学习路线 - 面试冲刺.md

2026-10-30 02:57:58 +08:00

微服务.md

Update 微服务.md

2026-10-30 02:57:54 +08:00

攻击技术.md

Update 攻击技术.md

2026-10-30 02:57:54 +08:00

数据库系统原理.md

Update 数据库系统原理.md

2026-10-30 02:57:54 +08:00

构建工具.md

Update 构建工具.md

2026-10-28 03:18:58 +08:00

消息队列.md

Update 消息队列.md

2026-10-30 02:57:54 +08:00

算法 - 其它.md

Update 算法 - 其它.md

2026-10-28 03:18:59 +08:00

算法 - 并查集.md

Update 算法 - 并查集.md

2026-10-28 22:51:11 +08:00

算法 - 排序.md

Update 算法 - 排序.md

2026-10-28 22:51:11 +08:00

算法 - 栈和队列.md

Update 算法 - 栈和队列.md

2026-10-28 22:51:11 +08:00

算法 - 目录.md

…

算法 - 符号表.md

Update 算法 - 符号表.md

2026-10-28 22:51:11 +08:00

算法 - 算法分析.md

Update 算法 - 算法分析.md

2026-10-28 22:51:11 +08:00

算法.md

…

系统设计基础.md

Update 系统设计基础.md

2026-10-30 02:57:56 +08:00

缓存.md

Update 缓存.md

2026-10-30 02:57:56 +08:00

计算机操作系统 - 内存管理.md

Update 计算机操作系统 - 内存管理.md

2026-10-30 02:57:56 +08:00

计算机操作系统 - 概述.md

Update 计算机操作系统 - 概述.md

2026-10-30 02:57:56 +08:00

计算机操作系统 - 死锁.md

Update 计算机操作系统 - 死锁.md

2026-10-30 02:57:57 +08:00

计算机操作系统 - 目录.md

Update 计算机操作系统 - 目录.md

2026-10-29 04:57:21 +08:00

计算机操作系统 - 设备管理.md

Update 计算机操作系统 - 设备管理.md

2026-10-28 03:19:08 +08:00

计算机操作系统 - 进程管理 - 进阶.md

Update 计算机操作系统 - 进程管理 - 进阶.md

2026-10-28 22:51:26 +08:00

计算机操作系统 - 进程管理.md

Update 计算机操作系统 - 进程管理.md

2026-10-30 02:57:57 +08:00

计算机操作系统 - 链接.md

Update 计算机操作系统 - 链接.md

2026-10-28 13:35:21 +08:00

计算机操作系统.md

…

计算机网络 - 传输层.md

Update 计算机网络 - 传输层.md

2026-10-30 02:57:57 +08:00

计算机网络 - 应用层.md

Update 计算机网络 - 应用层.md

2026-10-30 02:57:57 +08:00

计算机网络 - 概述.md

Update 计算机网络 - 概述.md

2026-10-30 02:57:57 +08:00

计算机网络 - 物理层.md

Update 计算机网络 - 物理层.md

2026-10-28 13:35:21 +08:00

计算机网络 - 目录.md

Update 计算机网络 - 目录.md

2026-10-29 04:57:21 +08:00

计算机网络 - 网络层.md

Update 计算机网络 - 网络层.md

2026-10-28 03:19:11 +08:00

计算机网络 - 链路层.md

Update 计算机网络 - 链路层.md

2026-10-28 13:35:21 +08:00

计算机网络.md

…

设计模式 - 单例.md

Update 设计模式 - 单例.md

2026-10-30 02:57:58 +08:00

设计模式 - 中介者.md

Update 设计模式 - 中介者.md

2026-10-28 03:19:54 +08:00

设计模式 - 享元.md

Update 设计模式 - 享元.md

2026-10-28 13:35:21 +08:00

设计模式 - 代理.md

Update 设计模式 - 代理.md

2026-10-28 13:35:21 +08:00

设计模式 - 原型模式.md

Update 设计模式 - 原型模式.md

2026-10-28 03:19:56 +08:00

设计模式 - 命令.md

Update 设计模式 - 命令.md

2026-10-28 13:35:21 +08:00

设计模式 - 备忘录.md

Update 设计模式 - 备忘录.md

2026-10-28 13:35:21 +08:00

设计模式 - 外观.md

Update 设计模式 - 外观.md

2026-10-28 03:19:57 +08:00

设计模式 - 工厂方法.md

Update 设计模式 - 工厂方法.md

2026-10-28 13:35:21 +08:00

设计模式 - 抽象工厂.md

Update 设计模式 - 抽象工厂.md

2026-10-28 03:19:58 +08:00

设计模式 - 桥接.md

Update 设计模式 - 桥接.md

2026-10-28 03:19:58 +08:00

设计模式 - 模板方法.md

Update 设计模式 - 模板方法.md

2026-10-28 13:35:21 +08:00

设计模式 - 状态.md

Update 设计模式 - 状态.md

2026-10-28 03:19:59 +08:00

设计模式 - 生成器.md

Update 设计模式 - 生成器.md

2026-10-28 13:35:21 +08:00

设计模式 - 目录1.md

…

设计模式 - 目录.md

Update 设计模式 - 目录.md

2026-10-30 02:57:58 +08:00

设计模式 - 空对象.md

Update 设计模式 - 空对象.md

2026-10-28 03:20:00 +08:00

设计模式 - 策略.md

Update 设计模式 - 策略.md

2026-10-28 13:35:28 +08:00

设计模式 - 简单工厂.md

Update 设计模式 - 简单工厂.md

2026-10-28 03:20:01 +08:00

设计模式 - 组合.md

Update 设计模式 - 组合.md

2026-10-28 13:35:21 +08:00

设计模式 - 装饰.md

Update 设计模式 - 装饰.md

2026-10-28 03:20:02 +08:00

设计模式 - 观察者.md

Update 设计模式 - 观察者.md

2026-10-28 13:35:21 +08:00

设计模式 - 解释器.md

Update 设计模式 - 解释器.md

2026-10-28 13:35:21 +08:00

设计模式 - 访问者.md

Update 设计模式 - 访问者.md

2026-10-28 03:20:03 +08:00

设计模式 - 责任链.md

Update 设计模式 - 责任链.md

2026-10-28 13:35:22 +08:00

设计模式 - 迭代器.md

Update 设计模式 - 迭代器.md

2026-10-28 13:35:22 +08:00

设计模式 - 适配器.md

Update 设计模式 - 适配器.md

2026-10-28 13:35:22 +08:00

设计模式.md

…

集群.md

Update 集群.md

2026-10-30 02:57:58 +08:00

面向对象思想.md

Update 面向对象思想.md

2026-10-30 02:57:58 +08:00