求叠加和的窗口函数并不需要单独的聚合，因此这里需要聚合之后再做嵌套。 select t2.author, date_format(t1.start_time,'%Y-%m') as mon, round(sum(case when t1.if_follow = 2 then -1 else t1.if_follow end) / count(1), 3), sum(sum(case when t1.if_follow = 2 then -1 else t1.if_follow end)) over(partition by t2.author order by date_format(t1...

理解业务含义，播放完成度最大是100%，当播放时间大于实际时长时，按播放时间算。 select t3.tag, concat(round(avg(case when t3.r > 1 then 1 else t3.r end) * 100, 2), '%') from ( select t1.video_id, timestampdiff(second, t1.start_time, t1.end_time) / t2.duration as r, t2.tag from tb_user_video_log t1 left join tb_video_info t2 on t1...

用双指针的方式，可以减少一次遍历 注意代码中重复值的处理 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def threeSum(self , num: List[int]) -> List[List[int]]: # write code here len_num = len(num) res = [] if len_num < 3: ...

原地哈希，利用下标值作为哈希的一部分 class Solution: def minNumberDisappeared(self , nums: List[int]) -> int: # write code here # 原地哈希 res = -1 if not nums: return 1 len_nums = len(nums) # 先遍历数组将所有小于0的元素都改成n + 1 for i in range(len_nums): ...

1.常规方法，把出现的元素放入一个集合，发现相同元素时从集合中拿出来 class Solution: def FindNumsAppearOnce(self , array: List[int]) -> List[int]: # write code here v_set = set() for v in array: if v not in v_set: v_set.add(v) else: v_set.remove(...

创建dict，遍历一遍数组，将每个值出现的次数统计一遍，再找出统计量最大的值； 直接对数组排序，取排序后的中间值； 求众数，若cnt=0，取当前值为众数，若cnt>0，则判断众数是否和当前值相等，若相等则cnt++,若不想等则cnt-- class Solution: def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int: # write code here max_group = -1 cnt = 0 for v in numbers:...

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

直接创建堆来解决问题 class Solution: def findKth(self , a: List[int], n: int, K: int) -> int: # write code here if not a: return None import heapq heapq.heapify(a) res = heapq.nlargest(K, a) return res[K - 1]

考察堆的使用 class Solution: def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]: # write code here if not input or k == 0: return [] import heapq heapq.heapify(input) res = [] for _ in range(min(k, len(input))): ...

双端队列的使用 from collections import deque class Solution: def maxInWindows(self , num: List[int], size: int) -> List[int]: # write code here res = [] len_num = len(num) dq = deque() for i in range(len_num): if i <= size - 1: w...

题目要求要用'#'代表空值 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None import queue class Solution: def Serialize(self, root) -> str: # write code here if not root: return '#...

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

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

日期格式化函数： 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 where year(date) = '2025' group by 1,2 order by 2 desc,3 desc