堆
一杯小熊
这个作者很懒,什么都没留下…
展开
-
LeetCode 215 数组中的第k大元素
思路:快排或者堆快排:def findKthLargest(self, nums: List[int], k: int) -> int: def partition(nums, left, right): pivot = nums[left] i, j = left, right while i < j: while i < j and nums[j] &g..原创 2021-04-13 15:42:07 · 67 阅读 · 0 评论 -
剑指Offer 41 数据流的中位数
代码阶段:from heapq import *字节调用heapq中的函数就可以from heapq import *class MedianFinder: def __init__(self): """ initialize your data structure here. """ self.A = [] #小顶堆,保存较大的一半 self.B = [] #大顶堆,保存较小的一半...原创 2021-03-21 16:58:14 · 47 阅读 · 0 评论