摘要:
LeetCode 合并区间 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 示例 2: 首先,将各个区间按照开始时间升序排列,这样的话,如果相邻区间出现重叠,则一定是 前一个区间的结束时间end >= 后一个区间的开始时间start 。 所以,我们首先将interval按照开始时间start 阅读全文
摘要:
LeetCode 数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 示例 2: 说明: 你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。 使用分治的思想,二分搜索 阅读全文
摘要:
LeetCode 前K个高频元素 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 例如, 给定数组 [1,1,1,2,2,3] , 和 k = 2,返回 [1,2]。 注意: 你可以假设给定的 k 总是合理的,1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O( 阅读全文
摘要:
LeetCode 分类颜色 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 进阶: 一个直观 阅读全文