leetcode -- Merge Intervals -- 典型trick
来源:互联网 发布:mac pro 屏幕尺寸 编辑:程序博客网 时间:2024/06/05 16:09
https://leetcode.com/problems/merge-intervals/
排序题。
解题思路:先将区间按照每个start的值来排序,排好序以后判断一个区间的start值是否处在前一个区间中,如果在前一个区间中,那么合并;如果不在,就将新区间添加。
参考http://www.cnblogs.com/zuoyuan/p/3782028.html
code :由ref改造
class Solution(object): def merge(self, intervals): """ :type intervals: List[Interval] :rtype: List[Interval] """ if not intervals: return [] intervals.sort(key = lambda x:x.start) length=len(intervals) res=[intervals[0]] for i in range(1, length): size=len(res) if res[size-1].start<=intervals[i].start<=res[size-1].end: res[size-1].end=max(intervals[i].end, res[size-1].end) else: res.append(intervals[i]) return res
0 0
- leetcode -- Merge Intervals -- 典型trick
- LeetCode: Merge Intervals
- LeetCode Merge Intervals
- LeetCode: Merge Intervals
- [Leetcode] Merge Intervals
- leetcode 28: Merge Intervals
- Leetcode: Merge Intervals
- [LeetCode] Merge Intervals
- [LeetCode]Merge Intervals
- leetcode merge intervals
- [leetcode]Merge Intervals
- LeetCode-Merge Intervals
- [leetcode] Merge Intervals
- LeetCode - Merge Intervals
- 【leetcode】Merge Intervals
- leetcode Merge Intervals
- LeetCode Merge Intervals
- [LeetCode] Merge Intervals
- 黑马程序员_java基础_反射
- android studio项目如何导入到eclipse中
- hdoj 1996 汉诺塔VI 【找规律】
- Linux Kernel中的数据结构---- 其它
- 【电脑使用技巧】半角和全角如何设置
- leetcode -- Merge Intervals -- 典型trick
- Leetcode: Maximum Product of Word Lengths
- MySQL 日志
- week15---12月18日 JQ事件
- C++11: function type
- Camshift原理
- 关于iOS的键盘输入长度限制研究
- ubuntu手动安装eclipse
- Java基础--数组