1
class Solution:
2
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
3
        res = []
4
        # 先按起点排序
5
        intervals.sort(key=lambda x: x[0])
6

7
        res.append(intervals[0])  # 初始化结果列表
8

9
        for i in range(1, len(intervals)):
10
            cur = intervals[i]
11
            end = res[-1]
12
            if cur[0] <= end[1]:
13
                # 区间重叠，合并
14
                end[1] = max(end[1], cur[1])
15
            else:
16
                # 不重叠，直接添加
17
                res.append(cur)
18

19
        return res

1
class Solution:
2
    def monotoneIncreasingDigits(self, n: int) -> int:
3
        num_list = list(str(n))
4

5
        # 从右往左找第一个出现递减的位置
6
        for i in range(len(num_list) - 1, 0, -1):
7
            if num_list[i - 1] > num_list[i]:
8
                # 前一位比后一位大，当前位减一，后续全部置为 9
9
                num_list[i - 1] = str(int(num_list[i - 1]) - 1)
10
                for j in range(i, len(num_list)):
11
                    num_list[j] = '9'
12

13
        return int(''.join(num_list))