摘要:
链接:https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons discription: 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵 阅读全文
posted @ 2021-02-16 18:19
_dwt
阅读(33)
评论(0)
推荐(0)
摘要:
链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ discription: 在未排序的数组中找到第 k 个最大的元素。 solution: 用随机化快排partition, 由于每次查询区间减半, 等比递缩和是2 阅读全文
posted @ 2021-02-16 16:15
_dwt
阅读(13)
评论(0)
推荐(0)