超级会员免费看
本文主要介绍了两道算法题目，包括如何求解最近公共祖先和最大连续bit数。对于最近公共祖先问题，利用了节点间的关系；而最大连续bit数的解法涉及连除法和位运算符的应用。
本篇主要是以算法为主：第一题，主要是利用孩子节点与父节点之间的关系表达式进行求解的，第二题我利用了两种方式第一种就是利用连除法的思想，第二种方式利用的是位运算符的特点进行求解的。
文章目录
- 求最近公共祖先
- 求最大连续bit数
一、求最近公共祖先OJ链接
/*class LCA {
public:
int getLCA(int a, int b) {
// write code he
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
