lintcode 30.插入区间
2018-03-12 15:28
387 查看
"""
Definition of Interval.
class Interval(object):
def __init__(self, start, end):
self.start = start
self.end = end
"""
class Solution:
"""
Insert a new interval into a sorted non-overlapping interval list.
@param intevals: Sorted non-overlapping interval list
@param newInterval: The new interval.
@return: A new sorted non-overlapping interval list with the new interval.
"""
def insert(self, intervals, newInterval):
results = []
insertPos = 0
for interval in intervals:
if interval.end < newInterval.start:
results.append(interval)
insertPos += 1
elif interval.start > newInterval.end:
results.append(interval)
else:
newInterval.start = min(interval.start, newInterval.start)
newInterval.end = max(interval.end, newInterval.end)
results.insert(insertPos, newInterval)
return results
/******************
没搞明白interval.end是什么意思,也没有查到
********************/
Definition of Interval.
class Interval(object):
def __init__(self, start, end):
self.start = start
self.end = end
"""
class Solution:
"""
Insert a new interval into a sorted non-overlapping interval list.
@param intevals: Sorted non-overlapping interval list
@param newInterval: The new interval.
@return: A new sorted non-overlapping interval list with the new interval.
"""
def insert(self, intervals, newInterval):
results = []
insertPos = 0
for interval in intervals:
if interval.end < newInterval.start:
results.append(interval)
insertPos += 1
elif interval.start > newInterval.end:
results.append(interval)
else:
newInterval.start = min(interval.start, newInterval.start)
newInterval.end = max(interval.end, newInterval.end)
results.insert(insertPos, newInterval)
return results
/******************
没搞明白interval.end是什么意思,也没有查到
********************/
相关文章推荐
- LintCode —— 30.插入区间
- LintCode 30插入区间
- lintcode--30. 插入区间
- lintcode 插入区间
- LintCode 插入区间
- lintcode 容易题:Insert Interval 插入区间
- LintCode 插入区间
- lintcode(30)插入区间
- lintcode 173 单链表插入排序 python
- 30 - 插入区间
- LintCode:区间求和
- LintCode 合并区间
- lintcode做题总结, Sept 30
- Lintcode——链表插入排序
- lintcode :链表插入排序
- 30. 插入区间
- Lintcode 搜索区间
- lintcode-156-合并区间
- lintcode python 容易 60.搜索插入位置
- LintCode 60. 搜索插入位置