最近公共祖先(LCA)
化身孤岛的鲸o
我祈祷拥有一颗透明的心灵
展开
-
LeetCode 236. 二叉树的最近公共祖先 倍增LCA
LeetCode 236. 二叉树的最近公共祖先 倍增LCA原创 2023-03-25 22:38:58 · 180 阅读 · 0 评论 -
洛谷 P3379 【模板】最近公共祖先(倍增LCA)
洛谷 P3379 【模板】最近公共祖先(倍增LCA) 题解: 一道LCA的模板题,用倍增LCA来做再合适不过了~时间复杂度为O(nlogn) 倍增的思想可以用在很多地方,这里就说说如何用倍增来解决LCA的问题吧~ 自己画的图比较丑 ...原创 2020-02-11 17:59:22 · 400 阅读 · 0 评论 -
PAT甲级 1151 LCA in a Binary Tree (30分) 最近公共祖先
PAT甲级 1151 LCA in a Binary Tree (30分) 最近公共祖先 题目大意: 给出中序序列和先序序列,再给出两个点,求这两个点的最近公共祖先 不建树的做法: 已知某个树的根结点,若a和b在根结点的左边,则a和b的最近公共祖先在当前子树根结点的左子树寻找,如果a和b在当前子树根结点的两边,在当前子树的根结点就是a和b的最近公共祖先,如果a和b在当前子树根结点的右边,则a和...原创 2020-02-10 23:29:22 · 358 阅读 · 0 评论