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

一、合并区间

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

        

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

            }
            else{
                result.push_back(intervals[i-1]);
               
            }
        }
        result.push_back(intervals[intervals.size()-1]);
        return result;

    }
};

 二、单调递增数字

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

        然后想着后面的数字如果大于前面，就让前面-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<s.size();i++){
            s[i]='9';
        }
        return stoi(s);
    }
};