littlemuggle

分类

题解(70)

/ 注册

全部文章（共6篇）

题解 | #数据流中的中位数#

用双端队列构建一个有序的数组，再返回该有序数组中中间元素的平均值。 # -*- coding:utf-8 -*- from collections import deque class Solution: def __init__(self): self.order_list...

Python3 堆(优先队列)

2022-05-15

0 328

题解 | #寻找第K大#

直接创建堆来解决问题 class Solution: def findKth(self , a: List[int], n: int, K: int) -> int: # write code here if not a: ret...

Python3 堆(优先队列)

2022-05-15

0 266

题解 | #最小的K个数#

考察堆的使用 class Solution: def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]: # write code here if not inp...

Python3 堆(优先队列)

2022-05-15

0 258

题解 | #滑动窗口的最大值#

双端队列的使用 from collections import deque class Solution: def maxInWindows(self , num: List[int], size: int) -> List[int]: # write code her...

Python3 堆(优先队列)

2022-05-14

0 345

题解 | #按之字形顺序打印二叉树#

在层序遍历的基础上添加列表的倒置逻辑，基础还是层序遍历。 import queue class Solution: def Print(self , pRoot: TreeNode) -> List[List[int]]: # write code here ...

Python3 二叉树堆(优先队列)

2022-05-03

0 287

题解 | #求二叉树的层序遍历#

关注python中queue的用法 import queue class Solution: def levelOrder(self , root: TreeNode) -> List[List[int]]: # write code here res...

Python3 二叉树堆(优先队列)

2022-05-03

0 344