1 """ 2 Given a collection of intervals, merge all overlapping intervals. 3 Example 1: 4 Input: [[1,3],[2,6],[8,10],[15,18]] 5 Output: [[1,6],[8,10],[15,18]] 6 Explanation: Since intervals [1,3] and [2,6] overlaps, merge them into [1,6]. 7 Example 2: 8 Input: [[1,4],[4,5]] 9 Output: [[1,5]] 10 Explanation: Intervals [1,4] and [4,5] are considered overlapping. 11 """ 12 """ 13 将列表按照第一个值排序。 14 重合情况。 15 拿intervals里要比较的数组右端值和已经存在res中的左端值比较， 16 若前者<=后者，则重叠，更新右端值并存入res。 17 不重合情况。将此intervals存入res即可。 18 """ 19 class Solution: 20 def merge(self, intervals): 21 intervals.sort(key=lambda x: x[0]) # !!!把intervals按照第一个值进行排序 22 # print(sorted(C, key=lambda x: x[2])) 23 # x:x[]字母可以随意修改，排序方式按照中括号[]里面的维度进行排序， 24 # [0]按照第一维排序，[2]按照第三维排序 25 #bug 用sorted(intervals) 带0的案例没有通过 26 #Input: [[1,4],[0,4]] 27 #Output: [[1,4]] 28 #Expected: [[0,4]] 29 n = len(intervals) 30 if n == 0: 31 return [] 32 res = [intervals[0]] 33 for i in range(1, n): 34 if intervals[i][0] <= res[-1][1]: #重合。 35 # !!!res[-1][1] 第一个-1指的是索引从后往前第一个，用-1表示 36 res[-1][1] = max(res[-1][1], intervals[i][1]) 37 else:#不重合 38 res.append(intervals[i]) 39 return res