/*
给你 n 个区间 [Ai, Bi]，要求从每个区间中至少选出 Ci 个数出来组成一个序列
问：满足上面条件的序列的最短长度是多少？
则对于 不等式 f(b)-f(a)>=c,建立 一条 b 到 a 的边 权值为 c,则求的最长路 即为 最小值(集合)
并且有隐含条件：0<=f(a)-f(a-1)<=1 则有边权关系(a,a-1,0)以及(a-1,a,-1);
*/
/*
...
分类：
其他好文 时间：
2015-07-14 11:25:21
阅读次数：
101
题目： 056 Merge Intervals这道题和 057 基本相似， 想法更加直接， 对start 进行排序，然后扫描一次并跟新返回的答案class Solution: # @param {Interval[]} intervals # @return {Interval[]} ...
分类：
其他好文 时间：
2015-07-14 08:42:19
阅读次数：
166
题目： 057 Insert Intervals这道题就是要考虑两个边界点是否会落到原有的intervals中的某一个区间之内 还是在外部， 分情况讨论即可class Solution: # @param intervals, a list of Intervals # @param n...
分类：
其他好文 时间：
2015-07-14 08:41:12
阅读次数：
140
Given a set ofnon-overlappingintervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially...
分类：
其他好文 时间：
2015-07-13 00:42:01
阅读次数：
200
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]./** * Definiti...
分类：
其他好文 时间：
2015-07-13 00:35:59
阅读次数：
151
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5280 Senior's ArrayDescriptionOne day, Xuejiejie gets an array $A$. Among all non-empty intervals of $A$...
分类：
其他好文 时间：
2015-07-12 23:12:21
阅读次数：
151
POJ 1201 Intervals（差分约束+spfa 求最长路径）...
分类：
其他好文 时间：
2015-07-12 11:14:06
阅读次数：
149
* 进行数组排序，然后按照贪心策略进行合并，具体是考察
* 下一个元素的start是否是介于当前的start和end之间，
* 如果是，则根据需要更新当前end。
* 时间复杂度(O(nlogn))-->排序， 结果获取O(n)
* 空间复杂度(O...
分类：
其他好文 时间：
2015-07-10 13:36:19
阅读次数：
98
There are mainly two solutions to this problem. The first one is of O(n) time. Its idea is to compare each interval in intervals(intervals[i]) with ne...
分类：
其他好文 时间：
2015-07-06 19:35:45
阅读次数：
107
https://leetcode.com/problems/merge-intervals/Merge IntervalsGiven a collection of intervals, merge all overlapping intervals.For example,Given[1,3],[...
分类：
其他好文 时间：
2015-07-03 12:16:58
阅读次数：
108
