# 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返
# 回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。
#
#
#
# 示例 1:
#
#
# 输入:intervals = [[1,3],[2,6],[8,10],[15,18]]
# 输出:[[1,6],[8,10],[15,18]]
# 解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
方法:快慢指针
def intervals(nums):
if not nums:
return []
# 先对其中元素排序
nums.sort()
# 定义快慢指针
l, r = 0, 1
while r < len(nums):
x1, y1 = nums[l][0], nums[l][1]
x2, y2 = nums[r][0], nums[r][1]
# 如果快指针的首元素大于慢指针的第二元素,什么也不做进行后移
if x2>y1:
l += 1
r += 1
# 否则数组合并
else:
nums[l] = [x1, max(y1, y2)]
nums.pop(r)
return nums
时刻记着自己要成为什么样的人!