LCA总结

文章目录


看了很多关于LCA的文章，这里是一个总结

我们通过这个题洛谷P3379 【模板】最近公共祖先来讲LCA

LCA介绍

lca是啥？最近公共祖先
就是：两个点在这棵树上距离最近的公共祖先节点
LCA（x，y）=z，z是x与y的最近公共祖先，（换句话说z的深度要尽可能大）
来看一个经典图

LCA（4,5）=2
LCA（4,3）=1
LCA

全部评论

相关推荐

10-18 10:54
门头沟学院 Java
9.13 美团一面（挂）
一志愿，三天自动结束，后续志愿直接结束实习有几个人一起做的？分别是什么角色？自己负责什么？知识的切割是怎么切割的？怎么存的向量？用的哪个向量数据库？检索出来怎么排序？怎么理解的mcp、agent、function calling这些概念？用过什么ai编程工具？maven什么时候会包冲突？本地某分支的代码不想提交，但临时需处理其它任务分支，具体使用什么git指令？了解多少Java的语法糖？泛型怎么实现的？equals和hashcode两者什么关系？线程池的拒绝策略有哪些？主线程自己执行策略是什么场景？有什么问题？Java的内存模型是什么？内存屏障的概念是什么？Java中在哪用到了？字节码→服务器...
查看24道真题和解析
点赞 评论 收藏
分享
10-19 23:10
门头沟学院 后端工程师
点赞 评论 收藏
分享
10-16 21:03
已编辑
湘潭大学 Web前端
点赞 评论 收藏
分享
09-26 17:53
广东技术师范大学 前端工程师
现在的hr人都怪好玩的
，hr打招呼直接喊我名字，有点搞笑(官网才挂了我😡简历不发了)
菠落蜜：这个是系统自动投的，不是hr主动打招呼。更抽象的还有ai回复
我的秋招日记
点赞 评论 收藏
分享
10-15 21:50
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你的mentor是什么样的人？ #
5016次浏览 40人参与
# 26届秋招公司红黑榜 #
14703次浏览 50人参与
# 智慧芽求职进展汇总 #
27331次浏览 114人参与
# 帮我看看，领导说这话什么意思？ #
7319次浏览 32人参与
# 你觉得mentor喜欢什么样的实习生 #
11339次浏览 310人参与
# 怎么给家人解释你的工作？ #
2268次浏览 27人参与
# 未岚大陆求职进展汇总 #
38290次浏览 114人参与
# 你觉得多少薪资算SSP？ #
112738次浏览 415人参与
# 实习必须要去大厂吗？ #
147182次浏览 1544人参与
# 度小满求职进展汇总 #
10435次浏览 53人参与
# 求职低谷期你是怎么度过的 #
5830次浏览 105人参与
# 没有家庭托举的我是怎么找工作的 #
13599次浏览 168人参与
# 同bg的你秋招战况如何？ #
158957次浏览 927人参与
# 从哪些方向判断这个offer值不值得去？ #
7255次浏览 96人参与
# 校招泡的最久的公司是哪家？ #
5363次浏览 25人参与
# 应届生应该先就业还是先择业 #
142750次浏览 733人参与
# 面试紧张时你会有什么表现？ #
1919次浏览 21人参与
# 你喜欢工作还是上学 #
77704次浏览 860人参与
# 简历无回复，你会继续海投还是优化再投？ #
103671次浏览 819人参与
# 你有哪些缓解焦虑的方法？ #
37254次浏览 835人参与
# 牛客树洞，我想对你说 #
1481次浏览 34人参与
# 职场新人体验 #
98403次浏览 654人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务