DAY37

738.单调递增的数字

想出了如果不递增就前一位减一后一位为9，但遗漏了需要倒序

先转化为string

to_string(N)

再转化回int

stoi(strNum)

为什么需要一个int记录从哪里开始都要变成9：因为即使i后面递增，如果i不递增，后面的也都要变9，所以一个一个变后面的就漏了

 968.监控二叉树 

头节点放不放不好确定，从叶节点的父节点开始放(贪心)

从头结点开始遍历想不出统一的逻辑就试试从叶节点开始        遍历==统一逻辑

用一个int和左右中的后序遍历，通过把这个int传递上去来定好相机的位置

0=无覆盖 1=有覆盖 2=有相机

空节点应该算1！！！这样相机才会放在叶子节点的父节点

特殊情况：遗漏了对头结点的检查（单独漏一个头节点的情况！包括root只一个头节点）

贪心总结

局部最优