题解 | #最近公共祖先#
最近公共祖先
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
嘉士伯AI面18人在聊