代码随想录训练营day31|56. 合并区间，738.单调递增的数字，968.监控二叉树

合并区间

做了前面的题再做这个基本没太大问题
就是一些细节上的问题第一次没处理到位，比如第一次写成了if(intervals[i][0]>intervals[i-1][1])，但要比较的是事实更新的temp
或者要么在下面就直接更新intervals

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

738.单调递增的数字

思路：先用一个数组将每个数字记下来，然后从左边开始比较，如果i比i+1大的话，就让i的数字-1。

欸看来这把思路错了，应该从右边开始的，因为332这种的话到2的话前面确定的33就都无效了。
如果i-1>i就先让(i-1）–，然后让i处变为9，比如80变为79，86变为79，这样能至少能确定两件事，就是它肯定单增，而且最大。

string number=to_string(n);
        int flag=number.size();
        for(int i=number.size()-1;i>0;){
            if(number[i-1]>number[i]){
                number[i-1]--;
                flag=i;
                
            }
            i--;

        }
        for(int i=flag;i<number.size();i++)
            number[i]='9';
        return stoi(number);

监控二叉树

难难难！
如果叶子结点是无覆盖的状态，那最好是覆盖他的父节点，这样就可以至少覆盖2个节点，往上覆盖一个。
一个节点有三种状态：
0 无覆盖，1 有覆盖 ，2 有摄像头
第一种情况：
左右有一个0，则当前节点必须装一个摄像头
第二种情况：
左右都为1，则当前节点设为0，在他的父节点上装摄像头
第三种情况：
左右至少有一个有摄像头，则当前节点为1，有覆盖

class Solution {
public:
    void postorder(TreeNode* &root,int &sum){
        if(root==NULL){
            root=new TreeNode(1);
            return;
        }
        postorder(root->left,sum);
        postorder(root->right,sum);
        if(root->left->val==1&&root->right->val==1){
            root->val=0;//如果左右都有覆盖，则当前设为无覆盖
        }
        else if(root->left->val==0||root->right->val==0){
            root->val=2;//如果左右有一个无覆盖，当前设为摄像头
            sum++;
        }
        else if(root->left->val==2||root->right->val==2){
            root->val=1;//被覆盖了
        }


    }
    int minCameraCover(TreeNode* root) {
        int sum=0;
        postorder(root,sum);
        if(root->val==0)
            sum++;
        return sum;
    }
};