Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initia ...
分类：
其他好文 时间：
2019-12-04 22:22:54
阅读次数：
118
Given a sorted list of disjoint intervals, each interval intervals[i] = [a, b] represents the set of real numbers x such that a <= x < b. We remove th ...
分类：
其他好文 时间：
2019-12-03 01:34:33
阅读次数：
175
题目描述： 自己的提交： class Solution: def removeInterval(self, intervals: List[List[int]], toBeRemoved: List[int]) -> List[List[int]]: res = [] for i in interv ...
分类：
其他好文 时间：
2019-12-02 13:11:46
阅读次数：
67
原题链接在这里：https://leetcode.com/problems/find-right-interval/ 题目： Given a set of intervals, for each of the interval i, check if there exists an interval ...
分类：
其他好文 时间：
2019-11-24 12:06:09
阅读次数：
53
Given a collection of intervals, merge all overlapping intervals. Example 1: Input: [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6],[8,10],[15,18]] Explan ...
分类：
其他好文 时间：
2019-11-21 13:53:19
阅读次数：
79
Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],...] (si < ei), find the minimum number of conference room ...
分类：
其他好文 时间：
2019-11-18 10:06:15
阅读次数：
68
Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],...] (si < ei), determine if a person could attend all mee ...
分类：
其他好文 时间：
2019-11-18 09:52:38
阅读次数：
74
图论 1. "封锁阳光大学" : 二分图 2. "信息传递" : 并查集求最小环，不路径压缩即可 3. "最优贸易" : 分层图 4. "Intervals" : 查分约束 5. "Cheering up the Cow" : 最小生成树 位运算相关： 1. 2. ...
分类：
其他好文 时间：
2019-11-13 21:50:50
阅读次数：
80
不重叠的区间。这题又是用到扫描线的思想。题意是给了一组intervals，求至少需要删除几个interval就能使得最后的结果集中没有重叠。 既然是找是否有重叠，那么可以根据每个interval的end对input进行排序。排序之后遍历intervals，记录不重叠的interval一共有几个（记为 ...
分类：
移动开发 时间：
2019-11-01 12:50:16
阅读次数：
106
合并区间。题意是给一个二维数组，其中每个元素给的是一个类似[start, end]的范围。要求把这些区间尽可能地merge在一起。这题又是用到扫描线的思想。首先需要根据start对input排序，然后从第二个interval SECOND开始，跟其之前的interval FIRST作比较。比较的方式 ...
分类：
其他好文 时间：
2019-11-01 09:33:15
阅读次数：
73
