leetcode738 单调递增的数字

class Solution {
public:int monotoneIncreasingDigits(int n) {//首先明白我们得到的结果要是单调递增的//我们需要先将这个数转字符串string str=to_string(n);int flag=str.size();//用来标记赋值九从哪里开始for(int i=str.size()-1;i>0;i--){if(str[i-1]>str[i]){flag=i;str[i-1]--;//因为我们要保持单调递增}}for(int i=flag;i<str.size();i++){str[i]='9';}return stoi(str);}
};

leetcode738 单调递增的数字相关推荐

[贪心算法]Leetcode738. 单调递增的数字
[贪心算法]Leetcode738. 单调递增的数字题目当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的. 给定一个整数 n,返回小于或等于 n ...
Leetcode738. 单调递增的数字[C++题解]：贪心，数学解法
文章目录题目思路 ac代码参考题目 https://leetcode-cn.com/problems/monotone-increasing-digits/ 思路题目要求返回≤n的最大的.单 ...
leetcode738. 单调递增的数字
一:芭比Q了又掉一个粉啊呜呜呜呜呜如果作为一个领导者来说,首先就是要以身作则,自己都做不到 ,那就没什么威信去要求手下人按照要求去做二:题目三:上码 class Solution {publ ...
leetcode738. 单调递增的数字（贪心）
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单 ...
Leetcode--738. 单调递增的数字
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单 ...
leetcode738. 单调递增的数字（中等）
思路:贪心实现细节:从左到右遍历,遇到第一个将要下降的数字[i]将其减少1,右侧的都改成9即可,如果遍历到末尾了则直接return 这样可能出现的问题:减1之后,可能[i-1]>[i](即[i ...
代码随想录算法训练营第三十七天 | 738.单调递增的数字，714. 买卖股票的最佳时机含手续费，968.监控二叉树，总结
Day36 周日休息~ 一.参考资料单调递增的数字 https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9 ...
738. 单调递增的数字
链接:738. 单调递增的数字题解:https://leetcode-cn.com/problems/monotone-increasing-digits/solution/dan-diao-di- ...
力扣刷题day32|738单调递增的数字、714买卖股票的最佳时机含手续费、968监控二叉树
文章目录 738. 单调递增的数字思路难点:遍历顺序难点:设置flag 714. 买卖股票的最佳时机含手续费贪心思路难点 968. 监控二叉树思路难点:如何隔两个节点放一个摄像头 738 ...

leetcode738 单调递增的数字

leetcode738 单调递增的数字相关推荐

最新文章

热门文章