Lintcode156 Merge Intervals solution 题解
2017-11-01 15:26
267 查看
【题目描述】
Given a collection of intervals, merge all overlapping intervals.
给出若干闭合区间,合并所有重叠的部分。
【题目链接】
www.lintcode.com/en/problem/merge-intervals/
【题目解析】
此题可先将目标区间数组按X轴从小到大排序。例如:[2,3] [1,2] [3,9] ->[1,2] [2,3] [3,9] 。扫描排序后的目标区间数组,将这些区间合并成若干个互不相交的区间。例如 [2,3] [1,2] [4,9] ->[1,3] [4,9]
这里分三种情况:①:[1,3] [2,6] -> [1,6] 第一个区间的end大于等于第二个区间的start,同时第二个区间的end大于第一个区间的end ②:[1,7] [2,4] -> [1,7] 第一个区间的end大于等于第二个区间的start,同时第二个区间的end小于第一个区间的end ③:[1,2] [3,4] -> [1,2] [3,4] 第一个区间的end小于第二个区间的start
【参考答案】
www.jiuzhang.com/solutions/merge-intervals/
Given a collection of intervals, merge all overlapping intervals.
给出若干闭合区间,合并所有重叠的部分。
【题目链接】
www.lintcode.com/en/problem/merge-intervals/
【题目解析】
此题可先将目标区间数组按X轴从小到大排序。例如:[2,3] [1,2] [3,9] ->[1,2] [2,3] [3,9] 。扫描排序后的目标区间数组,将这些区间合并成若干个互不相交的区间。例如 [2,3] [1,2] [4,9] ->[1,3] [4,9]
这里分三种情况:①:[1,3] [2,6] -> [1,6] 第一个区间的end大于等于第二个区间的start,同时第二个区间的end大于第一个区间的end ②:[1,7] [2,4] -> [1,7] 第一个区间的end大于等于第二个区间的start,同时第二个区间的end小于第一个区间的end ③:[1,2] [3,4] -> [1,2] [3,4] 第一个区间的end小于第二个区间的start
【参考答案】
www.jiuzhang.com/solutions/merge-intervals/
相关文章推荐
- Lintcode104 Merge k Sorted Lists solution 题解
- 【题解】【区间】【二分查找】【Leetcode】Insert Interval & Merge Intervals
- Lintcode155 Minimum Depth of Binary Tree solution 题解
- Lintcode136 Palindrome Partitioning solution 题解
- Lintcode6 Merge Two Sorted Arrays solution 题解
- Lintcode 74 First Bad Version solution 题解
- Lintcode190 Next Permutation II solution 题解
- Lintcode183 Wood Cut solution 题解
- LeetCode题解:Merge k Sorted Lists
- Lintcode20 Dices Sum solution 题解
- Lintcode30 Insert Interval solution 题解
- Lintcode158 Two Strings Are Anagrams solution 题解
- LeetCode(88)题解-- Merge Sorted Array
- LeetCode Merge Intervals
- Lintcode184 solution 题解
- 【简单】Lintcode 64:Merge Sorted Array
- LeetCode Merge Intervals
- 165. 合并两个排序链表(merge-two-sorted-lists)(c++)----lintcode面试题之链表
- Lintcode91 Minimum Adjustment Cost solution 题解
- [USACO12FEB]Nearby Cows solution 题解 [洛谷3047]