程序员面试金典——4.7最近公共祖先

程序员面试金典——4.7最近公共祖先

Solution1:我的答案,感觉就挺好的~
注意:书中的原题要更复杂一些,在牛客网中二叉树被设置为满二叉树且结点值从1开始,依次加1。

class LCA {
public:
    int getLCA(int a, int b) { //看来是一个数学推理题。。。
        // write code here
        if(a == b)
            return a;
        int A = a, B = b;
        while(A != B) {
            if(A > B)
                A /= 2;
            else if(A < B)
                B /= 2;
        }
        return A;
    }
};
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Allenlzcoder/article/details/79970712
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭