1.维护两个堆：一个大顶堆放在左边：left，一个小顶堆放在右边：right。 2.每次新进数据的时候更新一下堆，保持两个堆数量动态平衡。 3.每次取中间数的时候，看两个堆的总数量，如果是奇数：那么取大顶堆的根，这个数字是左边最大的。如果是偶数，那么取两个堆的根的平均数，因为大顶堆是左边最大的，小顶堆是右边最小的。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.left = [] # 大顶堆 self.right = [] # 小顶堆 self.coun...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @param o1 int整型 # @param o2 int整型 # @return int整型 # class Solution: def lowestCommonAncestor(sel...