合并区间(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
全部评论
请问类一维数组是什么形式的数据
点赞 回复 分享
发布于 2021-09-02 18:32
看到现在才懂,原来[x,y]不是下标,是类属性
点赞 回复 分享
发布于 2021-10-11 16:37

相关推荐

11-02 09:49
已编辑
货拉拉_测试(实习员工)
热爱生活的仰泳鲈鱼求你们别卷了:没事楼主,有反转查看图片
点赞 评论 收藏
分享
整顿职场的柯基很威猛:这种不可怕,最可怕的是夹在一帮名校里的二本选手,人家才是最稳的。
点赞 评论 收藏
分享
评论
3
收藏
分享
牛客网
牛客企业服务