from typing import List

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        # 先按区间的起始位置进行排序
        intervals.sort(key=lambda x: x[0])
        
        merged = []
        for interval in intervals:
            # 如果merged列表为空，或者当前区间不与merged列表中的最后一个区间重叠，直接添加到merged列表
            if not merged or merged[-1][1] < interval[0]:
                merged.append(interval)
            else:
                # 否则我们就合并当前区间和merged列表中的最后一个区间
                merged[-1][1] = max(merged[-1][1], interval[1])
        
        return merged