Shauby

分类

/ 注册

全部文章（共2篇）

题解 | #主持人调度（二）#

主持人调度（二）,官方题解1精简版（7行）与超详细思路梳理官方题解1挺巧妙的，试着梳理一下思路。求最小的主持人数，等价于求最大区间重叠数。然而区间在哪里具有最大重叠我们是不知道的，如果一个一个遍历去找时间得O(n^2)，如何O(nlogn)实现呢。我们的目标是找最大重叠，只要起点终点不混，不同区...

贪心 Python3

2022-08-21

0 339

题解 | #盛水最多的容器#

盛水最多的容器，把求面积放入条件内，多一行代码，但会比官方题解快 class Solution: def maxArea(self , height: List[int]) -> int: res = left = 0 right = len(heigh...

贪心双指针 Python3

2022-08-19

0 252