代码随想录算法训练营DAY37｜ 56. 合并区间、738.单调递增的数字、968.监控二叉树、总结

关注

最新推荐文章于 2026-08-19 21:19:01 发布 · 522 阅读

原创 ·

本内容遵循 CC 4.0 BY-SA 版权协议

· GEO检测

机器学习算法全景手稿：按图索骥，手写三大类六大算法任务类型算法名称核心优势致命短板适用数据场景分类逻辑回归概率解释强、训练极快线性边界，无法处理复杂非线性金融风控、点击率预估分类KNN无训练过程、多分类友好预测极慢、内存占用大小样本图像识别、推荐初筛分类SVM高维有效、泛化能力强（核技巧）百万级样本训练极慢、调参复杂文本分类、人脸检测分类决策树可解释性极强、可处理缺失值极其容易过拟合（需剪枝）医疗诊断、规则提取回归线性回归计算简单、可解释性强对异常值敏感、假设线性关系房价预测、销量预测聚类K-Means。阅读详情

56.合并区间

题目链接：56. 合并区间

class Solution(object):
    def merge(self, intervals):
        """
        :type intervals: List[List[int]]
        :rtype: List[List[int]]
        """
        intervals.sort(key = lambda x:x[0])
        i=0
        
        while i<len(intervals)-1:
            if intervals[i][1]>=intervals[i+1][0]:
                intervals[i][0]=min(intervals[i][0], intervals[i+1][0])
                intervals[i][1]=max(intervals[i][1], intervals[i+1][1])
                intervals.remove(intervals[i+1])
            else:
                i=i+1

        return intervals

738.单调递增的数字

题目链接：738.单调递增的数字
test343得到339:有一瞬间脑子转不过来，认为令第k-1位等于第k位会更大。。最大的方案还是令k-1位-1，后面所有位数都等于9。（贪心真的很像脑筋急转弯hhh

class Solution(object):
    def monotoneIncreasingDigits(self, n):
        """
        :type n: int
        :rtype: int
        """
        n_str = str(n)
        result = 0

        for k in range(len(n_str)-1, 0,-1):
            if n_str[k-1]>n_str[k]:
                n_str=n_str[:k-1]+str(int(n_str[k-1])-1)+'9'*(len(n_str)-k)

        return int(''.join(n_str))