Yosgi 刘思奇

一个爱折腾的开发者。

3d ai ai agents ai engineering ai systems algorithms algorithms array binary search tree binary tree claude codex css design pattern digital twin digital twins engineering engineering management frontend full-stack game development investing investing javascript javascript leetcode life linked list mcp mongodb network node.js performance optimization product engineering projects queue react stack string three.js vue web performance

662-二叉树最大宽度
用 BFS 并为每个节点记录层内位置下标来计算二叉树的最大宽度。
Algorithms Created Sat, 13 Mar 2021 00:00:00 +1300
98-验证二叉搜索树
利用二叉搜索树中序遍历递增的性质来验证其合法性。
Algorithms Created Sat, 13 Mar 2021 00:00:00 +1300
99-恢复二叉搜索树
利用中序遍历的递增性质定位被交换的两个节点，恢复二叉搜索树。
Algorithms Created Sat, 13 Mar 2021 00:00:00 +1300
450-删除二叉搜索树中的节点
先按二叉搜索树性质定位节点，再分三种情况处理删除。
Algorithms Created Thu, 11 Mar 2021 00:00:00 +1300
669-修剪二叉搜索树
利用二叉搜索树的边界性质，递归进入正确分支修剪到给定区间。
Algorithms Created Thu, 11 Mar 2021 00:00:00 +1300
1008-前序遍历构造二叉搜索树
通过递归依次插入，从前序序列重建二叉搜索树。
Algorithms Created Wed, 10 Mar 2021 00:00:00 +1300
116-填充每个节点的下一个右侧节点指针
逐层把每个节点连到右邻居，利用上一层已有的 next 指针达到常数空间。
Algorithms Created Wed, 10 Mar 2021 00:00:00 +1300
894-所有可能的满二叉树
用递归（动态规划）组合左右子树，生成所有可能的满二叉树。
Algorithms Created Sun, 07 Mar 2021 00:00:00 +1300
297-二叉树的序列化与反序列化
用 BFS 序列化二叉树，并借助父子节点下标关系反序列化。
Algorithms Created Thu, 04 Mar 2021 00:00:00 +1300
1372-二叉树中的最长交错路径
用 DFS 记录方向与长度求二叉树中最长的交错路径，并处理边界情况。
Algorithms Created Mon, 01 Mar 2021 00:00:00 +1300

Previous Next