Leetcode738. 单调递增的数字[C++题解]：贪心，数学解法

文章目录

题目
思路
ac代码
参考

题目

https://leetcode-cn.com/problems/monotone-increasing-digits/

思路

题目要求返回≤n的最大的、单调递增的数
a0a1a2....ana_0a_1a_2....a_na0a1a2....an，其中a0≤a1≤a2≤....≤ana_0\le a_1\le a_2\le ....\le a_na0≤a1≤a2≤....≤an, 这样的数有什么特性？就是可以用形如11111....1111111....1111111....11的数字求和得到。

题目给定n小于等于9位，所以我们可以从ones=111111111ones = 111111111ones=111111111 （九个1）开始试。
最多需要迭代9次，每次需要把 ones/=10ones /= 10ones/=10，就是1的个数减1。

ac代码

class Solution {public:int monotoneIncreasingDigits(int n) {int ones = 111111111;int result = 0;  // 最终结果for (int i = 0; i < 9; i ++) {while (ones + result > n) {ones /= 10;}result += ones;}return result;}
};

参考

累加法题解

Leetcode738. 单调递增的数字[C++题解]：贪心，数学解法相关推荐

[贪心算法]Leetcode738. 单调递增的数字
[贪心算法]Leetcode738. 单调递增的数字题目当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的. 给定一个整数 n,返回小于或等于 n ...
leetcode738. 单调递增的数字（贪心）
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单 ...
leetcode738. 单调递增的数字
一:芭比Q了又掉一个粉啊呜呜呜呜呜如果作为一个领导者来说,首先就是要以身作则,自己都做不到 ,那就没什么威信去要求手下人按照要求去做二:题目三:上码 class Solution {publ ...
Leetcode--738. 单调递增的数字
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单 ...
leetcode738 单调递增的数字
class Solution { public:int monotoneIncreasingDigits(int n) {//首先明白我们得到的结果要是单调递增的//我们需要先将这个数转字符串stri ...
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 ...
_32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字、714.买卖股票的最佳时机含手续费、968.监控二叉树
_32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字 .714.买卖股票的最佳时机含手续费.968.监控二叉树题目列表 738.单调递增的数字 714.买卖股票 ...
D37 738.单调递增的数字 968.监控二叉树 + 贪心算法总结
738.单调递增的数字 1.题目给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x &l ...

Leetcode738. 单调递增的数字[C++题解]：贪心，数学解法

文章目录

题目

思路

ac代码

参考

Leetcode738. 单调递增的数字[C++题解]：贪心，数学解法相关推荐

最新文章

热门文章