单调递增的数字java

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

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

示例 1:

输入: N = 10
输出: 9
示例 2:

输入: N = 1234
输出: 1234
示例 3:

输入: N = 332
输出: 299
说明: N 是在 [0, 10^9] 范围内的一个整数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/monotone-increasing-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：高位到低位，低位到高位都可以写。

class Solution {public int monotoneIncreasingDigits(int N) {//而从贪心的角度考虑，我们需要尽量让高位与 N 的对应数位相等，故尝试让 strN[i−1] 自身数位减 1。此时已经不再受 N的限制，直接将 [i, n-1] 的位置上的数全部变为 99 即可。(题解)
//举个例子 154 遍历到4时，将4变9将5-1=4 得到149，数字一定在变小，从上一位借1String str = String.valueOf(N);char[] ch = str.toCharArray();int mark = ch.length;//用来记录从哪一位后面都要变成9for(int i=ch.length-1;i>0;i--){//i要不要等于0?再看//不用等于0因为数组没有-1if(ch[i]<ch[i-1]){mark = i;ch[i-1] -= 1;}}for(int i=mark;i<ch.length;i++){ch[i] = '9';}int res = Integer.valueOf(new String(ch));return res;}
}

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

Java实现 LeetCode 738 单调递增的数字（暴力）
738. 单调递增的数字给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= ...
力扣刷题day32|738单调递增的数字、714买卖股票的最佳时机含手续费、968监控二叉树
文章目录 738. 单调递增的数字思路难点:遍历顺序难点:设置flag 714. 买卖股票的最佳时机含手续费贪心思路难点 968. 监控二叉树思路难点:如何隔两个节点放一个摄像头 738 ...
738. 单调递增的数字
链接:738. 单调递增的数字题解:https://leetcode-cn.com/problems/monotone-increasing-digits/solution/dan-diao-di- ...
20220323-738.单调递增的数字
链接: 738. 单调递增的数字 - 力扣(LeetCode) (leetcode-cn.com) class Solution {public int monotoneIncreasingDigit ...
代码随想录训练营第37天|738.单调递增的数字、968.监控摄像头
738.单调递增的数字.968.监控摄像头 738.单调递增的数字对于单调递增的数字,我们可以逆序遍历一下数组,如果每个位置的数字都满足小于下一个位置,则说明这个位置满足条件. 如果一个数字不满足条 ...
738.单调递增的数字
''' Description: 738.单调递增的数字 Autor: 365JHWZGo Date: 2021-11-10 09:34:56 LastEditors: 365JHWZGo LastE ...
leetcode第738题单调递增的数字
leetcode第738题单调递增的数字 **贪心:**这个题目贪心的思路我是真找不见,和贪心相关联的地方在哪里呢? class Solution {public int monotoneIncrea ...
Leecode 738. 单调递增的数字贪心
原题链接:Leecode 738. 单调递增的数字代码写的是真烂,,,可读性就是"仅自己可读"的程度... class Solution {public:int monotone ...
[Leetcode]738. 单调递增的数字
当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的. 给定一个整数 n ,返回小于或等于 n 的最大数字,且数字呈单调递增 . 示例 1: 输入: ...

单调递增的数字java

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

最新文章

热门文章