jack_kuo
jack_kuo
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
jack_kuo的博客
全部文章
(共2篇)
题解 | #数据流中的中位数# #堆排序 #python
1.维护两个堆:一个大顶堆放在左边:left,一个小顶堆放在右边:right。 2.每次新进数据的时候更新一下堆,保持两个堆数量动态平衡。 3.每次取中间数的时候,看两个堆的总数量,如果是奇数:那么取大顶堆的根,这个数字是左边最大的。如果是偶数,那么取两个堆的根的平均数,因为大顶堆是左边最大的,小顶...
Python3
2021-12-01
6
655
题解 | #在二叉树中找到两个节点的最近公共祖先#
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定,请勿...
Python3
二叉树
2021-11-26
3
389