摘要: 题意 给定一个从$1$开始编号的二叉树,给定两个点$x$和$y$,求他们的最近公共祖先。 题目链接:https://www.acwing.com/problem/content/3435/ 数据范围 $1 \leq x, y \leq 2^31 - 1$ 思路 首先可以观察出一个性质,就是节点的编号 阅读全文
posted @ 2022-07-19 09:11 pbc的成长之路 阅读(36) 评论(0) 推荐(0)