最近公共先祖 C++ 牛客网

1.题目链接：https://www.nowcoder.com/questionTerminal/70e00e490b454006976c1fdf47f155d9
2.题目
将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。

测试样例：
2，3
返回：1

3.代码

class LCA {public:int getLCA(int a, int b) {// write code here//根据题意可得：该树是一颗满二叉树 //满二叉树的子节点与父节点之间的关系为root=child/2//每次都让大的那个数除2 直到两数相等while(a!=b){if(a>b)a/=2;elseb/=2;}return a;}}
};

最近公共先祖 C++ 牛客网相关推荐

最近公共祖先牛客网程序员面试金典 C++ Python
最近公共祖先牛客网程序员面试金典 C++ Python 题目描述有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1.现在有两个结点a,b.请设计一个算法,求出a和b ...
牛客网与leetcode刷题（高频题中简单or中等的）
目录 1.反转链表 2.排序 3.先序中序后序遍历 4.最小的k个数 5.子数组的最大累加和 6. 用两个栈实现队列 7.142. 环形链表 II 8.20. 有效的括号 9.最长公共子串(动态规划) ...
牛客网Java刷题知识点之Java 集合框架的构成、集合框架中的迭代器Iterator、集合框架中的集合接口Collection（List和Set）、集合框架中的Map集合...
不多说,直接上干货! 集合框架中包含了大量集合接口.这些接口的实现类和操作它们的算法. 集合容器因为内部的数据结构不同,有多种具体容器. 不断的向上抽取,就形成了集合框架. Map是一次添加一对元素. ...
大数据与云计算——牛客网大数据面试问题总结
本文是个人从牛客网中的大数据的面试的面经中筛选出来与大数据的的相关的面试的问题:包括以下的技术栈: Flume Zookeeper Hbase Hive Hadoop Spark Flink HD ...
牛客网Java选择题练习
牛客网Java选择题练习 2021/1/12 2021/1/13 2021/1/14 2021/1/16 2021/1/17 2021/1/18 2021/1/20 2021/1/21 2021/1/ ...
Java算法：牛客网Java版剑指Offer全套算法面试题目整理及电子档，Java算法与数据结构面试题，面试刷题、背题必备！牛客网剑指offer
剑指offer(java版) 牛客网Java版剑指Offer全套题目67道资源来源于网络目录 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋 ...
2016面试整理--来源牛客网
马上国庆节了,首先祝大家最后都能有个满意的offer,国庆几天好好养精蓄锐. 我经常在牛客群里水群,应该不少人看我眼熟的. 本人是一个杭州渣硕,本科也很一般,和211 985半点都粘不到,没有参加过A ...
Java算法：华为机试算法（下），华为算法Java版，牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换计算日期到天数转换题目描述根据输入的日期,计算是这一年的第几天.. 测试 ...
牛客网Java编程题总结
一定制一个模板 1 常用模板 import java.util.*;public class Main {public static void main(String[] args) {Scanne ...

最近公共先祖 C++ 牛客网

最近公共先祖 C++ 牛客网相关推荐

最新文章

热门文章