合并区间(Python)

合并区间

http://www.nowcoder.com/questionTerminal/69f4e5b7ad284a478777cb2a17fb5e6a

看完示例直接上手敲,调了半天才发现是 类一维数组,笑死,根本通不过 :)

# class Interval:
#     def __init__(self, a=0, b=0):
#         self.start = a
#         self.end = b

#
# 
# @param intervals Interval类一维数组 
# @return Interval类一维数组
#
class Solution:
    def merge(self , intervals ):
        i, intervals = 0, sorted(intervals, key=lambda x: x.start)
        while i < len(intervals) - 1:
            if intervals[i].end >= intervals[i + 1].start:
                intervals[i].end = max(intervals[i].end, intervals.pop(i + 1).end)
            else:
                i += 1
        return intervals
全部评论
看到现在才懂,原来[x,y]不是下标,是类属性
点赞 回复 分享
发布于 2021-10-11 16:37
请问类一维数组是什么形式的数据
点赞 回复 分享
发布于 2021-09-02 18:32

相关推荐

09-19 13:59
门头沟学院 Java
用微笑面对困难:Trae一下,如果真成了,他用了直接发字节起诉代码版权,,这个代码不商用是没问题的如果没成也是情理之中的。
点赞 评论 收藏
分享
轻絵梨花泪沾衣:南泵,大少爷驾到通通闪开
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务