题解 | #在二叉树中找到两个节点的最近公共祖先#

在二叉树中找到两个节点的最近公共祖先

http://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116

题解

当然这不是最快的解 但是不妨利用一下堆的性质

简单来说o1的index1和o2的index2在整除2的时候 一定会在一个时间点相等 （对于一个堆来说 这是寻找父节点的过程）。这个节点就是他们的公共父节点

全部评论

相关推荐

11-26 19:28
Momenta_C++开发(实习员工)
腾讯 游戏客户端实习 面经
部门：ieg 天美工作室群 游戏客户端开发timeline：2024.11.02 投递2024.11.02 测评2024.11.06 一面2024.11.11 二面2024.11.14 hr面+云证+录用评估2024.11.19 oc2024.11.19 offer 已接一面：三道手撕：反转链表指定区间、两数之和、最长回文子串为什么投游戏客户端有没有了解过游戏开发为什么不了解（？）你觉得游戏客户端开发需要什么技能你觉得你哪些方面掌握的比较好子类的构造函数可以调虚函数吗内联函数可以是虚函数吗static 和 const 的区别new 出来的对象可以用 free 释放吗，会报错吗面向对象三大特性线...
查看34道真题和解析 我的实习求职记录 牛客创作赏金赛
点赞 评论 收藏
分享
11-29 18:31
360集团_算法
360还能入股吗？
大家千万别嫌找工作麻烦，说实话找了一个糟心的工作，更麻烦，那种每天的过的很压抑的感觉，真的只能辞职了，就和我学弟当初一样，你会发现投简历时偷的懒，等入职之后再办理辞职手续会双倍打回来，我建议至少有四个比较满意的offer了再水，现在多投投，多点选择！公司有免费的三餐，饭量大的可能吃不饱，有健身房，器械不多。但是我喜欢这里的篮球厂，还有台球和乒乓球可以玩。周末来玩玩，再吃点公司得饭挺香的，哈哈哈哈。电梯的话，每天早上要等的比较久，我在6层懒得排队，直接楼梯上去。每天9.30工作到11.30，午休单2点，然后6.30下班，时间不久。新人有12天年假，每个月还有1天不用病假条的病假（累计一年24天假...
360集团公司福利 202人发布
点赞 评论 收藏
分享
11-01 11:02
门头沟学院 后端
点赞 评论 收藏
分享
10-21 15:29
门头沟学院 测试开发
这个是什么鬼
今天在投实习的时候看到这种公司，感觉好假😂
挣K存W养DOG：入职送金条全球游，路过缅甸停一下🐔
点赞 评论 收藏
分享
11-27 19:02
已编辑
门头沟学院 嵌入式工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 25届秋招总结 #
444475次浏览 4537人参与
# 春招别灰心，我们一人来一句鼓励 #
42523次浏览 541人参与
# 地方国企笔面经互助 #
8017次浏览 18人参与
# 同bg的你秋招战况如何？ #
77782次浏览 571人参与
# 实习必须要去大厂吗？ #
55882次浏览 962人参与
# 虾皮求职进展汇总 #
117158次浏览 891人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
11834次浏览 299人参与
# 实习，投递多份简历没人回复怎么办 #
2455405次浏览 34866人参与
# 提前批简历挂麻了怎么办 #
150022次浏览 1980人参与
# 在找工作求抱抱 #
906295次浏览 9423人参与
# 如果公司给你放一天假，你会怎么度过？ #
4783次浏览 57人参与
# 你投递的公司有几家约面了？ #
33223次浏览 188人参与
# 投递实习岗位前的准备 #
1196210次浏览 18551人参与
# 机械人春招想让哪家公司来捞你？ #
157674次浏览 2267人参与
# 双非本科求职如何逆袭 #
662566次浏览 7397人参与
# 发工资后，你做的第一件事是什么 #
12846次浏览 62人参与
# 工作中，努力重要还是选择重要？ #
36107次浏览 384人参与
# 简历中的项目经历要怎么写？ #
86995次浏览 1517人参与
# 参加完秋招的机械人，还参加春招吗？ #
20177次浏览 240人参与
# 我的上岸简历长这样 #
452132次浏览 8090人参与
牛客网
牛客企业服务