littlemuggle

题解

/ 注册

全部文章 / 题解（共68篇）

题解 | #数组中出现次数超过一半的数字#

创建dict，遍历一遍数组，将每个值出现的次数统计一遍，再找出统计量最大的值；直接对数组排序，取排序后的中间值；求众数，若cnt=0，取当前值为众数，若cnt>0，则判断众数是否和当前值相等，若相等则cnt++,若不想等则cnt-- class Solution: def Mor...

Python3 哈希表

2022-05-16

0 332

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

用双端队列构建一个有序的数组，再返回该有序数组中中间元素的平均值。 # -*- 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

题解 | #序列化二叉树#

题目要求要用'#'代表空值 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.r...

Python3 二叉树

2022-05-13

0 272

题解 | #输出二叉树的右视图#

问题分解：将先序遍历和中序遍历还原成二叉树将二叉树进行层序遍历，每次输出最右边的节点 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 求二叉树的右视图 # @param xianxu int整型一维数组先序遍历 # @param zhongxu i...

Python3 二叉树

2022-05-12

0 400

题解 | #最差是第几名(二)#

关于中位数的推论：当正序和逆序均大于总数的一半（向下取整）时，即为中位数 select grade from ( select grade, (select sum(number) from class_grade) as total , sum(number)...

Mysql

2022-05-09

0 250

题解 | #实习广场投递简历分析(二)#

日期格式化函数： select date_format(now(),'%Y-%m-%d %H:%i:%S'); 结果：2017-10-29 14:02:54 select job, date_format(date, '%Y-%m') mon, sum(num) from resume_info ...

Mysql

2022-05-09

0 275

题解 | #在二叉树中找到两个节点的最近公共祖先#

用递归的方法先找到o1和o2对应的路径，再寻找该路径下相同的节点，即为最近公共祖先。代码中需要注意的点：对于list类型的操作，注意执行完append操作之后不需要再返回list（结合其他语言对指针的理解）二叉树深度优先搜索的实现 def lowestCommonAncestor(...

Python3 二叉树深度优先搜索

2022-05-08

0 263