西安网站设设,哈尔滨做网站哪里好,建e网app下载链接,网站面包屑导航设计特点题目1#xff1a;738 单调递增的数字
题目链接#xff1a;单调递增的数字
对题目的理解
返回小于或等于n的最大数字#xff0c;且数字是单调递增#xff08;单调递增数字的定义#xff1a;每个相邻位上的数字满足xy#xff09;
贪心算法
注意本题的遍历顺序是从…题目1738 单调递增的数字
题目链接单调递增的数字
对题目的理解
返回小于或等于n的最大数字且数字是单调递增单调递增数字的定义每个相邻位上的数字满足xy
贪心算法
注意本题的遍历顺序是从后往前遍历 伪代码 代码
class Solution {
public:int monotoneIncreasingDigits(int n) {//将数字转换为字符串string str to_string(n);int flag str.size();//从后往前遍历for(int istr.size()-1;i0;i--){if(str[i]str[i-1]){str[i-1]--;flag i;//从i往后都是9}}for(int j flag;jstr.size();j){str[j] 9;}return stoi(str);}
};
时间复杂度O(n)n 为数字长度空间复杂度O(n)需要一个字符串转化为字符串操作更方便
题目2968 监控二叉树
题目链接监控二叉树
对题目的理解
节点上安装摄像头每个摄像头都可以监控其父对象自身及其直接子对象求所有节点所需最小摄像头的数量。
