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

783-二叉搜索树节点最小距离
利用二叉搜索树中序遍历的有序性求相邻节点的最小差值。
Algorithms Created Thu, 18 Mar 2021 00:00:00 +1300
1022-从根到叶的二进制数之和
自顶向下前序遍历，累计从根到叶的二进制路径并求和。
Algorithms Created Wed, 17 Mar 2021 00:00:00 +1300
1325-删除给定值的叶子节点
用后序遍历配合虚拟根节点，删除值为目标值的叶子节点。
Algorithms Created Wed, 17 Mar 2021 00:00:00 +1300
1448-统计二叉树中好节点的数目
用 DFS 维护路径上的当前最大值，统计二叉树中的好节点数目。
Algorithms Created Wed, 17 Mar 2021 00:00:00 +1300
814-二叉树剪枝
后序遍历剪去不含 1 的子树，并用虚拟父节点使根也能被剪。
Algorithms Created Wed, 17 Mar 2021 00:00:00 +1300
129-求根节点到叶节点数字之和
自顶向下前序 DFS，沿路径携带累计值，求所有根到叶数字之和。
Algorithms Created Tue, 16 Mar 2021 00:00:00 +1300
563-二叉树的坡度
用返回子树和的递归计算二叉树的总坡度。
Algorithms Created Tue, 16 Mar 2021 00:00:00 +1300
面试题-04-12-求和路径
用外层递归遍历节点、内层递归计算路径，统计和为目标值的路径数。
Algorithms Created Tue, 16 Mar 2021 00:00:00 +1300
124-二叉树中的最大路径和
用递归返回每个节点向下的最大贡献，求二叉树的最大路径和。
Algorithms Created Mon, 15 Mar 2021 00:00:00 +1300
222-完全二叉树的节点个数
利用完全二叉树左右子树深度的性质统计节点数，避免逐个 DFS。
Algorithms Created Sat, 13 Mar 2021 00:00:00 +1300

Previous Next