会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
pbc的成长之路
博客园
首页
新随笔
联系
订阅
管理
2022年7月19日
二叉树(二叉树上LCA)
摘要: 题意 给定一个从$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)
公告