Given a collection of intervals, merge all
overlapping intervals.For
example,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].public class
S...
分类：
其他好文 时间：
2014-05-16 08:44:29
阅读次数：
276
Given a set ofnon-overlappingintervals, insert
a new interval into the intervals (merge if necessary).You may assume that the
intervals were initially...
分类：
其他好文 时间：
2014-05-11 16:35:35
阅读次数：
224
Given a set of non-overlapping intervals,
insert a new interval into the intervals (merge if necessary).You may assume
that the intervals were initial...
分类：
其他好文 时间：
2014-05-09 16:29:17
阅读次数：
330
题目链接Given a set of non-overlapping intervals,
insert a new interval into the intervals (merge if necessary).You may assume
that the intervals were ini...
分类：
其他好文 时间：
2014-05-08 08:40:51
阅读次数：
367
题目链接Given a collection of intervals, merge all
overlapping intervals.For example, Given [1,3],[2,6],[8,10],[15,18], return
[1,6],[8,10],[15,18].对若干...
分类：
其他好文 时间：
2014-05-08 05:21:42
阅读次数：
334
题目:
在数轴上有n个区间，每个区间都是连续的整数区间。现在要在数轴上任取一堆元素，构成一个集合V，要求每个区间和V的交集至少有两个不同的元素。求V的最小的元素个数。
问题分析：
可以使用贪心算法，最终结果肯定是小于大于2×n的，如果两个集合之间有相同的元素，那么选相同的元素必然会使结果更小，当我们以e排序后，如果有相同的必然是最后的元素。所以贪心的策略就是如果一个区间最...
分类：
其他好文 时间：
2014-05-07 04:04:23
阅读次数：
294
题目链接区间合并，贪心，需要注意边界情况，LeetCode的数据还是比较好的，这样才能写出健壮的程序。附上代码：
1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 *
in...
分类：
其他好文 时间：
2014-05-06 00:16:44
阅读次数：
400
