代码随想录 day37 单调递增的数字 监控二叉树

单调递增的数字

只想到暴力解法 然后超时
这里思路是 如果从后往前发现不是递增序列 那就把前一位-- 后一位数字变成9
然后维护这个变成9的坐标
遍历完后把后面的也全部变成9

这个对现在的我来说太难了 先贴段代码理解一下吧

class Solution {
int res=0;
public int minCameraCover(TreeNode root) {
// 对根节点的状态做检验,防止根节点是无覆盖状态 .
if(minCame(root)0){
res++;
}
return res;
}
/**
节点的状态值：
0 表示无覆盖
1 表示 有摄像头
2 表示有覆盖
后序遍历，根据左右节点的情况,来判读 自己的状态
*/
public int minCame(TreeNode root){
if(rootnull){
// 空节点默认为 有覆盖状态，避免在叶子节点上放摄像头
return 2;
}
int left=minCame(root.left);
int right=minCame(root.right);

    // 如果左右节点都覆盖了的话, 那么本节点的状态就应该是无覆盖,没有摄像头
    if(left==2&&right==2){
        //(2,2)
        return 0;
    }else if(left==0||right==0){
        // 左右节点都是无覆盖状态,那 根节点此时应该放一个摄像头
        // (0,0) (0,1) (0,2) (1,0) (2,0)
        // 状态值为 1 摄像头数 ++;
        res++;
        return 1;
    }else{
        // 左右节点的 状态为 (1,1) (1,2) (2,1) 也就是左右节点至少存在 1个摄像头，
        // 那么本节点就是处于被覆盖状态
        return 2;
    }
}

}