56. 合并区间， 738.单调递增的数字

最新推荐文章于 2024-09-25 09:59:34 发布

qq_44265701

最新推荐文章于 2024-09-25 09:59:34 发布

阅读量98

点赞数 2

文章标签： python 开发语言

本文链接：https://blog.csdn.net/qq_44265701/article/details/142308843

版权

思路

按照左端点排序

根据右端点进行处理

代码

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        intervals.sort(key=lambda x:x[0])
        start,end=intervals[0]
        res=[]
        for interval in intervals[1:]:
            if interval[0]<=end:
                end=max(end,interval[1])
            else:
                res.append([start,end])
                start,end=interval
        res.append([start,end])
        return res

思路

从右往左遍历，如果当前数字和前一位数字不符合要求，前一位数字-1，后面的都变成9

使用列表，字符串来对数字进行操作

代码

class Solution:
    def monotoneIncreasingDigits(self, n: int) -> int:
        s=list(str(n))
        n=len(s)
        for i in range(n-1,0,-1):
            if s[i-1]>s[i]:
                s[i-1]=str(int(s[i-1])-1)
                for j in range(i,n):
                    s[j]='9'
        return int(''.join(s))