当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。
给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。
拿到这道题的时候下意识使用暴力法：
1 定义一个函数，来判断该数是否符合递增的条件
2 遍历从0到n的范围，不断更新最大值
结果还是超时了：
看了一下n的范围
0 <= n <= 109
看来暴力法是不行了。
贪心算法，思路不难想，但代码不好写！LeetCode:738.单调自增的数字_哔哩哔哩_bilibili
学完以后发现贪心的做法还是不一般，细节也非常之多
核心思想：当i的数值比前一位要小的时候，flag标记i的位置，将i开始的后面的数变成9 。并将i-1 减1
flag设置成字符串长度也是为了方式像1234这样的情况，本身就符合要求，那么flag就不会变化，如此以来第二个for循环就不会执行了。
给定一个二叉树，我们在树的节点上安装摄像头。
节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。
计算监控树的所有节点所需的最小摄像头数量。
这题暂时无法完全理解，等待二刷
140
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
