English
Overview
Posts
78
关于我
Yosgi
😀
Yosgi
刘思奇
一个爱折腾的开发者。
奥克兰
hiyosgi@gmail.com
RSS Feed
https://www.linkedin.com/in/yosgi/
Nice Resume
一个方便快捷的做简历的工具
我们的夏尔
在 3D 小村庄里散步,和村民、动物互动,发现藏起来的小东西
进化!伙伴远征队
组建队伍、进化伙伴,挑战肉鸽关卡与双人冒险
狼人杀 AI
和 AI 玩家一起玩的狼人杀,在发言与投票中推理身份
Overview
Posts
78
关于我
40
results for
Algorithms
Clear filter
124-二叉树中的最大路径和
用递归返回每个节点向下的最大贡献,求二叉树的最大路径和。
Algorithms
Created
Mon, 15 Mar 2021 00:00:00 +1300
222-完全二叉树的节点个数
利用完全二叉树左右子树深度的性质统计节点数,避免逐个 DFS。
Algorithms
Created
Sat, 13 Mar 2021 00:00:00 +1300
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
Previous
Next