LeetCode||56. Merge Intervals
来源:互联网 发布:软件体验报告模板 编辑:程序博客网 时间:2024/06/07 17:19
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]
.
# Definition for an interval.# class Interval(object):# def __init__(self, s=0, e=0):# self.start = s# self.end = eclass Solution(object): def merge(self, intervals): """ :type intervals: List[Interval] :rtype: List[Interval] """ intervals.sort(key = lambda x:x.start) length = len(intervals) res=[] for i in range(length): if res==[]: res.append(intervals[i]) else: 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]56.Merge Intervals
- 56. Merge Intervals Leetcode
- LeetCode --- 56. Merge Intervals
- LeetCode 56.Merge Intervals
- [Leetcode] 56. Merge Intervals
- [leetcode] 56.Merge Intervals
- 【leetcode】56. Merge Intervals
- [leetcode] 56.Merge Intervals
- **LeetCode 56. Merge Intervals
- LeetCode 56. Merge Intervals
- leetcode 56. Merge Intervals
- 【LeetCode】56. Merge Intervals
- LeetCode 56. Merge Intervals
- 【leetcode】56. Merge Intervals
- leetcode 56. Merge Intervals
- leetcode.56. Merge Intervals
- [LeetCode] 56. Merge Intervals
- leetcode 56. Merge Intervals
- 欢迎使用CSDN-markdown编辑器
- HTML和XHTML的区别
- 微信分享朋友,朋友圈,qq
- 自学OPENCV+PYTHON+MACOS-X(1)
- 关于ajax跨域问题
- LeetCode||56. Merge Intervals
- Unity 2D塔防
- sql limit offset 区别
- android 硬解码 是否支持
- 软件工程中的常见耦合
- [转载]Chris Richardson微服务翻译:微服务介绍
- [Desigh Pattern]2.Strategy Pattern (策略模式)
- POJ 2437 Muddy Roads(贪心 最少固长线段覆盖区间)
- Spark性能相关参数配置-大全