摘要：
栈实现队列 class Queue: def __init__(self): self.s1 = [] self.s2 = [] def peek(self): if not self.s2: while self.s1: self.s2.append(self.s1.pop()) return s 阅读全文
posted @ 2021-02-01 19:51
西西嘛呦
阅读(83)
评论(0)
推荐(0)
摘要：
我们要明确以下几点： 1、二叉堆是一棵完全二叉树； 2、可以构造大顶堆和小顶堆； 3、二叉堆构建优先级队列，以大顶堆为例，每次出队列的值都是当前队列中的最大值； class MaxPQ: def __init__(self): self.n = 0 # 当前优先级队列中的元素，优先级队列：插入或删除 阅读全文
posted @ 2021-02-01 19:20
西西嘛呦
阅读(109)
评论(0)
推荐(0)
摘要：
239 滑动窗口的最大值 class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: from collections import deque queue = deque() res = [] 阅读全文
posted @ 2021-02-01 11:18
西西嘛呦
阅读(307)
评论(0)
推荐(0)
浙公网安备 33010602011771号