2020年2月3日
LCA —— 最近公共祖先
摘要： 定义 给定一棵有根树，若结点 z 既是结点 x 的祖先，也是结点 y 的祖先，则称 z 是x，y的公共祖先。 在 x，y 的所有公共祖先中，深度最大的一个称为 x，y 的最近公共祖先，记为LCA（x，y）。 LCA(4 , 7) = 2，LCA(6，7) = 5 实现 暴力大法好 若求LCA(4 , 阅读全文
posted @ 2020-02-03 23:44 Vivid-BinGo 阅读(218) 评论(1) 推荐(0)