代码随想录

单调递增的数字

思路：代码随想录

思路：首先转换成字符串，从后向前遍历，当我们遇到str[i-1]>str[i]的时候，str[i-1]-- ，flag = i .flag来记住从哪里开始要变成9。从后向前遍历332的数值变化为：332 ->329 -> 299

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

最后专门一个循环来赋值9 从flag开始赋值以防万一有些数字一传进来本身就符合递增 

监控二叉树

思路：代码随想录 

思路：后序遍历二叉树 ，

来看看这个状态应该如何转移，先来看看每个节点可能有几种状态：

有如下三种：

• 该节点无覆盖
• 本节点有摄像头
• 本节点有覆盖

我们分别有三个数字来表示：

• 0：该节点无覆盖
• 1：本节点有摄像头
• 2：本节点有覆盖

• 情况1：左右节点都有覆盖

左孩子有覆盖，右孩子有覆盖，那么此时中间节点应该就是无覆盖的状态了。

• 情况2：左右节点至少有一个无覆盖的情况

如果是以下情况，则中间节点（父节点）应该放摄像头：

• 情况3：左右节点至少有一个有摄像头

如果是以下情况，其实就是 左右孩子节点有一个有摄像头了，那么其父节点就应该是2（覆盖的状态）

1. 情况4：头结点没有覆盖

以上都处理完了，递归结束之后，可能头结点 还有一个无覆盖的情况

头节点在主函数里专门判断

if (traversal(root) == 0) { // root 无覆盖
        result++;
    }

result是摄像头数量。