leetcode738. 单调递增的数字（贪心）

给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。

（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。）

示例 1:

输入: N = 10
输出: 9

代码

class Solution {public int monotoneIncreasingDigits(int N) {char[] temp=String.valueOf(N).toCharArray();int i=1;while (i<temp.length&&temp[i-1]<=temp[i]) i++;//找出非递增的while (i>0&&i<temp.length&&temp[i-1]>temp[i]) temp[--i]--;
//要将后面的数字变成全9，就要向前借位，借位之后如果变非递增了，就继续变9并且向前借1，直到保持的是非递增for(int j=i+1;j<temp.length;j++) temp[j]='9';//后面的全部变9return Integer.parseInt(String.valueOf(temp));}
}

leetcode738. 单调递增的数字（贪心）相关推荐

[贪心算法]Leetcode738. 单调递增的数字
[贪心算法]Leetcode738. 单调递增的数字题目当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的. 给定一个整数 n,返回小于或等于 n ...
Leecode 738. 单调递增的数字贪心
原题链接:Leecode 738. 单调递增的数字代码写的是真烂,,,可读性就是"仅自己可读"的程度... class Solution {public:int monotone ...
Leetcode738. 单调递增的数字[C++题解]：贪心，数学解法
文章目录题目思路 ac代码参考题目 https://leetcode-cn.com/problems/monotone-increasing-digits/ 思路题目要求返回≤n的最大的.单 ...
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 ...
leetcode第738题单调递增的数字
leetcode第738题单调递增的数字 **贪心:**这个题目贪心的思路我是真找不见,和贪心相关联的地方在哪里呢? class Solution {public int monotoneIncrea ...

leetcode738. 单调递增的数字（贪心）

代码

leetcode738. 单调递增的数字（贪心）相关推荐

最新文章

热门文章