JingqingLin

💣435. 无重叠区间 先按照起点对区间进行排序。利用一个 prev 指针追踪刚刚添加到最终列表中的区间。考虑三种情况： 不移除任何区间，将 prev 赋值为后面的区间，移除区间数量不变。 只保留后一个区间。因为后一个区间的长度更小，可以留下更多的空间（ 和 ），容纳更多的区…

215. 数组中的第K个最大元素 ⭐randPartition() 返回 pivot 的下标 p，代表 pivot 为 第 p 小的值。通过 p 与 k 比较来反复调用（分治）。 randPartition() 把数组分成了两部分。如果是快速排序，会在这里递归地对两部分进行快速…