代码随想录算法训练营Day32||Leetcode56. 合并区间、 738.单调递增的数字、

一、合并区间

        简简单单，过了。先排序然后从第二组数据遍历数组，让后者的左边界为前二的最小值，右边界为前二的最大值，最后遇到不重叠返回前一组数据。最后把数组最后一个元素返回即可。

        

class Solution {
public:
    vector>result;
    vectorpath;
    static bool cmp(vector&a,vector&b){
        if(a[0]==b[0])return a[1]> merge(vector>& intervals) {
        
        if(intervals.size()==1)return intervals;
        sort(intervals.begin(),intervals.end(),cmp);
        for(int i=1;i

 二、单调递增数字

        一开始确实想用暴力，然后懒得写了看题解，结果题解说超时还好没写。

        然后想着后面的数字如果大于前面，就让前面-1，后面赋成9，结果遇到相等的0就翻车了

        题解这个写法确实有点新颖，先是记录前面大于后面的元素（直接赋值为i做标记），准备赋成9，赋成9相当于借了前面一位，前面需要--后再与前前比较

        

class Solution {
public:
  
    int monotoneIncreasingDigits(int n) {
        string s=to_string(n);
        int flag=s.size();
        for(int i=s.size()-1;i>0;i--){
            if(s[i-1]>s[i]){
                flag=i;
                s[i-1]--;
            }
        }
        for(int i=flag;i