代码随想录算法训练营27天 | 56. 合并区间、738.单调递增的数字、968.监控二叉树(提高)

题目链接:56. 合并区间738.单调递增的数字968.监控二叉树
文章链接:代码随想录

贪心算法


1. 合并区间

(待更新...)

cpp 复制代码
class Solution {
private:
    static bool cmp(const vector<int>& a, const vector<int>& b) {
        return a[0] < b[0];
    }

public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        vector<vector<int>> result;
        if(intervals.size() == 0) return result;
        sort(intervals.begin(), intervals.end(), cmp);

        for(int i = 1; i < intervals.size(); i++) {
            if(intervals[i][0] <= intervals[i - 1][1]){
                intervals[i][0] = min(intervals[i][0], intervals[i - 1][0]);
                intervals[i][1] = max(intervals[i][1], intervals[i - 1][1]);
            } else {
                result.push_back(intervals[i - 1]);
            }
        }
        result.push_back(intervals[intervals.size() - 1]);

        return result;
    }
};

2. 单调递增的数字

(待更新...)

cpp 复制代码
/*
    本题思路:
        从后往前遍历,如果前一位数比后一位数小,则将前一位数减1,从后一位数到最后一位数都变成9
        从而保证最后的整数是最大的单调递增数
*/

class Solution {
public:
    int monotoneIncreasingDigits(int num) {
        string strNum = to_string(num);
        int flag = strNum.size();
        // flag用来标记赋值9从哪里开始
        // 设置为这个默认值,为了防止第二个for循环在flag没有被赋值的情况下执行
        for(int i = strNum.size() - 1; i > 0; i--) {
            if(strNum[i] < strNum[i - 1]) {
                strNum[i - 1]--;
                flag = i;
            }
        }

        for(int i = flag; i < strNum.size(); i++) {
            strNum[i] = '9';
        }

        return stoi(strNum);
    }
};

3. 监控二叉树(提高)

(待更新...)


4. 总结

(待更新...)


相关题目和后续提高:


心得:

相关推荐
大数据张老师31 分钟前
数据结构——邻接矩阵
数据结构·算法
低音钢琴1 小时前
【人工智能系列:机器学习学习和进阶01】机器学习初学者指南:理解核心算法与应用
人工智能·算法·机器学习
旭意2 小时前
C++蓝桥杯之结构体10.15
开发语言·c++
深思慎考3 小时前
调用百度云语音识别服务——实现c++接口识别语音
c++·语音识别·百度云
傻童:CPU3 小时前
C语言需要掌握的基础知识点之前缀和
java·c语言·算法
深思慎考3 小时前
从合并两个链表到 K 个链表:分治思想的递进与堆优化
数据结构·链表·递归··队列·合并链表
又见野草3 小时前
软件设计师知识点总结:数据结构与算法(超级详细)
数据结构·算法·排序算法
GalaxyPokemon4 小时前
有一个服务器,用于提供HTTP服务,但是需要限制每个用户在任意的100秒内只能请求60次,怎么实现这个功能
算法
fl1768314 小时前
基于opencv+Mediapipe+CNN实现用手势识别控制对鼠标操控python源码+项目说明+设计文档
算法
K 旺仔小馒头4 小时前
优选算法:01 双指针巧解移动零问题
c++·算法·刷题