技术栈
最近公共祖先
DogDaoDao
3 个月前
数据结构
·
c++
·
算法
·
leetcode
·
二叉树
·
最近公共祖先
LeetCode 算法:二叉树的最近公共祖先 III c++
原题链接🔗:二叉树的最近公共祖先 难度:中等⭐️⭐️给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
小威W
1 年前
算法
·
树
·
图
·
lca
·
倍增
·
树上倍增
·
最近公共祖先
【算法】树上倍增 & LCA
把相关链接放在最前面是因为,周赛遇到了几次,不会做。这才想起来学一下这个算法。【力扣周赛】第 360 场周赛(⭐树上倍增) 【力扣周赛】第 361 场周赛(⭐树上倍增、LCA)