代码随想录冲冲冲 Day30 贪心算法Part5

738. 单调递增的数字

整体思路为对于这个int转换为string后

从后遍历这个string，如果后一个要小于前一个，flag记录这个index并且把前一位-1；

最后把从flag到最后所有的都变成9

56. 合并区间

先根据左端点进行排序

先把第一个放进来 

然后从index = 1开始遍历interval

如果result最后放进来的这个右边小于等于遍历中的左边 说明可以合并那么就把result中的右边界改掉，当然如果说不能合并那就直接放进result中

968. 监控二叉树

二周目重点题 mark一下

根本上就是把设置摄像头， 被监控，为监控三个情况分清 然后从底层开始遍历二叉树

但是各种情况很难想全。