DAY 22|算法篇——贪心四

1.5h

今天算是给贪心画了个句号，本身这一块也没有多少内容，纯粹是自己最近几天效率太低了才耗费这么久，有一说一把自己的日程安排的满满当当确实有些忙不过来，有时候健身回来确实想休息一会，结果一看手机就是一两小时。。。来到自习室就已经八点了，再备备课啥的开始写代码就已经九点了，今天要不是晚饭没吃肚子太饿了我肯定还能再学一个小时。明天晚上聚餐，写代码调整到下午（在我这里赚钱>学习>健身）希望明天能满打满算学够三个小时

加油！！！

56. 合并区间 - 力扣（LeetCode）

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        vector<vector<int>>result;
        if(intervals.size()==0)return result;
        sort(intervals.begin(),intervals.end(),[](const vector<int>&a,const vector<int>&b){return a[0]<b[0];});
        result.push_back(intervals[0]);
        for(int i=1;i<intervals.size();i++){
            if(result.back()[1]>=intervals[i][0]){
                result.back()[1]=max(result.back()[1],intervals[i][1]);
            }
            else{
                result.push_back(intervals[i]);
            }
        }
        return result;
    }
};

738. 单调递增的数字 - 力扣（LeetCode）

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
       string strNum=to_string(n);
       int flag=strNum.size();
       for(int i=strNum.size()-1;i>0;i--){
        if(strNum[i-1]>strNum[i]){
            flag=i;
            strNum[i-1]--;
          }
         }
       for(int i=flag;i<strNum.size();i++){
        strNum[i]='9';
       } 
       return stoi(strNum);
    }
};

968. 监控二叉树 - 力扣（LeetCode）

class Solution {
    private:
        int result;
        int traversal(TreeNode*cur){
            if(cur==NULL){
                return 2;
            }
            int left=traversal(cur->left);
            int right=traversal(cur->right);
            
            if(left==2&&right==2){
                return 0;
            }
            if(left==0||right==0){
                result++;
                return 1;
            }
            if(left==1||right==1){
                return 2;
            }
            return -1;
        }
public:
    int minCameraCover(TreeNode* root) {
        result=0;
        if(traversal(root)==0){
            result++;
        }
        return result;
    }
};