找二叉树公共节点:

链接：https://www.nowcoder.com/questionTerminal/acb012bed4b04798b9c759c97d252cfe
来源：牛客网

简化的LCA；
因为有父节点，所以可以向上遍历。
将两个节点到根节点的路径压栈，然后依次比较，求最后一个公共的节点（需额外开销空间）；
分布求两个节点的深度，然后较深节点向上遍历到和较浅节点的同一层。然后一起向上遍历，比较parent。

全部评论

相关推荐

头像 头像
汀丶人工智能
04-29 14:46
阿里巴巴_算法工程师
LLM资料大全：文本多模态大模型、垂直领域微调模型
LLM资料大全：文本多模态大模型、垂直领域微调模型、STF数据集、训练微调部署框架、提示词工程等 自ChatGPT为代表的大语言模型（Large Language Model, LLM）出现以后，由于其惊人的类通用人工智能（AGI）的能力，掀起了新一轮自然语言处理领域的研究和应用的浪潮。尤其是以ChatGLM、LLaMA等平民玩家都能跑起来的较小规模的LLM开源之后，业界涌现了非常多基于LLM的二次微调或应用的案例。本项目旨在收集和梳理中文LLM相关的开源模型、应用、数据集及教程等资料，目前收录的资源已达100+个！ 常见底座模型细节概览： 底座 包含模型 模型参数大小 训练token...
点赞 评论 收藏
转发
头像
__Bin__
04-29 11:24
已编辑
门头沟学院 计算机类
网龙校招C++工具开发
笔试选择都很简单简答题就是问多态实现，还有delete和delete[]区别编程题一个反转字符串，一个遍历删除（考察迭代器和容器）一面没有要自我介绍，直接开始提问上来直接问有没有做过界面开发，开发了多久。你用过Qt，解释下信号和槽的概念Qt的一些配置，平时怎么开发的，怎么配置项目，是用VC++还是什么？看你好像linux下开发比较多（估计是看到我简历上都是linux下开发项目）有个场景题，说是什么浮动tab的实现放到窗口中合并之类的，但是听不清对面说的。然后问我STL容器对STL的容器有没有了解？删除vector某个中间元素怎么操作？这些容器之间的区别？你常用的STL容器？反问：这个岗位的业务...
网龙网络公司一面7人在聊
点赞 评论 收藏
转发
头像
要暴富的牛牛很沉稳
04-24 14:41
广州软件学院 计算机类
点赞 评论 收藏
转发
头像 头像
许愿wangye
04-29 20:38
已编辑
重庆邮电大学 计算机类
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
472630次浏览 8495人参与
# 找不到好工作选择GAP真的丢人吗 #
9145次浏览 92人参与
# 互联网没坑了，还能去哪里？ #
344928次浏览 5498人参与
# 双非本科求职如何逆袭 #
183372次浏览 2715人参与
# 你想对下半年说点什么 #
5779次浏览 136人参与
# 投递实习岗位前的准备 #
543374次浏览 9831人参与
# 工作两年想退休了 #
12926次浏览 122人参与
# 2022届毕业生现状 #
294243次浏览 4170人参与
# 非技术薪资爆料 #
66438次浏览 968人参与
# 许愿池 #
69177次浏览 1496人参与
# 华为开奖那些事 #
655846次浏览 5729人参与
# 在找工作求抱抱 #
292859次浏览 5613人参与
# 非技术岗是怎么找实习的 #
67568次浏览 1322人参与
# 你的秋招进行到哪一步了 #
323878次浏览 6044人参与
# 没有实习经历，还有机会进大厂吗 #
283258次浏览 5919人参与
# 重来一次，我还会选择这个专业吗 #
79113次浏览 1217人参与
# 产品实习，你更倾向大公司or小公司 #
32740次浏览 511人参与
# 实习好累，可以辞职全力准备秋招吗 #
4229次浏览 82人参与
# 参加过提前批的机械人，你们还参加秋招么 #
9677次浏览 306人参与
# Offer比较，你最看重什么？ #
44148次浏览 442人参与
牛客网
牛客企业服务