代码随想录算法训练营第三十七天｜贪心算法part05

8.3周四

•  738.单调递增的数字 

•  968.监控二叉树 

•  总结 

 详细布置 

 738.单调递增的数字 

题目：找出小于或等于 N 的最大的单调递增的整数

题解：

1、将数组转成字符串

2、从后往前遍历字符串，遇到i<i-1的情况（非单调增），将（i-1）--，并将flag赋值为i

3、从flag开始，每个数都赋值为9

4、将字符串转为整型

新知识：

整型转字符串：to_string()

字符串转整型：stoi()

 968.监控二叉树 （可以跳过）

本题是贪心和二叉树的一个结合，比较难，一刷大家就跳过吧。 

 总结 

可以看看贪心算法的总结，贪心本来就没啥规律，能写出个总结篇真的不容易了。