题解 | #最近公共祖先#

最近公共祖先

http://www.nowcoder.com/practice/70e00e490b454006976c1fdf47f155d9

# -*- coding:utf-8 -*-
class LCA:
    def getLCA(self, a, b):
        # write code here
        # 因为是按顺序排列的满二叉树,所以可以根据性质计算
        while a != b:
            if a > b:
                a /= 2
            else:
                b /= 2
        return a
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务