递归 on Jeanphilo Bloghttps://jeanphilogong.github.io/jeanblog/zh/tags/%E9%80%92%E5%BD%92/Recent content in 递归 on Jeanphilo BlogHugo -- 0.168.0zh-cnFri, 21 Aug 2026 00:00:00 +0000LeetCode 394：字符串解码，如何保存并恢复嵌套上下文https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/394-decode-string/Fri, 21 Aug 2026 00:00:00 +0000https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/394-decode-string/从嵌套编码会打断外层解码的压力出发，逐步构建 LeetCode 394 Decode String。Hot100：二叉树展开为链表（Flatten Binary Tree to Linked List）反向先序重连 ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/114-flatten-binary-tree-to-linked-list/Mon, 20 Apr 2026 09:37:25 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/114-flatten-binary-tree-to-linked-list/围绕 LeetCode 114 讲清为什么展开后的链表顺序就是先序遍历，以及如何用反向先序和 prev 指针把整棵树原地重连。Hot100：将有序数组转换为二叉搜索树（Convert Sorted Array to Binary Search Tree）分治选中点 ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/108-convert-sorted-array-to-binary-search-tree/Mon, 20 Apr 2026 09:37:25 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/108-convert-sorted-array-to-binary-search-tree/围绕 LeetCode 108 讲清为什么每次选中点就能同时满足 BST 有序性和平衡性，以及索引分治写法为什么最稳定。Hot100：翻转二叉树（Invert Binary Tree）递归 / BFS ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/226-invert-binary-tree/Fri, 06 Mar 2026 17:58:23 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/226-invert-binary-tree/围绕 LeetCode 226 讲清树镜像变换、递归交换左右子树的本质，以及工程里的结构镜像场景。Hot100：二叉树的最大深度（Maximum Depth of Binary Tree）DFS / BFS ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/104-maximum-depth-of-binary-tree/Fri, 06 Mar 2026 17:58:22 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/104-maximum-depth-of-binary-tree/讲透 LeetCode 104 的深度定义、递归 DFS 与层序 BFS 两种主流解法，附工程迁移和多语言实现。Hot100：反转链表（Reverse Linked List）三指针迭代/递归 ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/206-reverse-linked-list/Sun, 01 Feb 2026 16:30:26 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/206-reverse-linked-list/用三指针迭代在 O(n) 时间、O(1) 额外空间反转单链表，并对比递归写法与常见坑，附多语言可运行实现（Hot100）。从循环到递归：如何避免可变状态https://jeanphilogong.github.io/jeanblog/zh/dev/language/loop-to-recursion-immutability/Sat, 24 Jan 2026 15:29:20 +0800https://jeanphilogong.github.io/jeanblog/zh/dev/language/loop-to-recursion-immutability/演示把循环转换成递归的思路，并说明如何减少可变状态。尾递归阶乘：把递归变成可优化形式https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/tail-recursive-factorial/Sat, 24 Jan 2026 13:20:24 +0800https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/tail-recursive-factorial/通过尾递归形式实现阶乘，并讨论实际语言支持情况。栈溢出示例：递归深度与调用栈的边界https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/stack-overflow-example/Sat, 24 Jan 2026 13:20:24 +0800https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/stack-overflow-example/展示栈溢出的典型示例，并解释成因与规避方法。