leetcode 738. Monotone Increasing Digits | 738. 单调递增的数字（Java）

题目

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

题解

先把 num 的每一位转化为数组。

从左往右找第一个前>后的位置，记为a[i]。

指针从 i 位置开始，回退到 a[i-1]==a[i] 的第一个位置。新的位置仍记为 i。

最后，将 a[i]–，i 以后的位置全置为 9，生成新的数组即为所求。

class Solution {public int monotoneIncreasingDigits(int n) {int L = String.valueOf(n).length();int[] arr = new int[L];for (int i = L - 1; i >= 0; i--) {arr[i] = n % 10;n /= 10;}for (int i = 0; i < L - 1; i++) {if (arr[i] > arr[i + 1]) {while (i > 0 && arr[i - 1] == arr[i]) i--;arr[i] = arr[i] - 1;for (int j = i + 1; j < L; j++) {arr[j] = 9;}break;}}int result = 0;for (int i = 0; i < L; i++) {result *= 10;result += arr[i];}return result;}
}

leetcode 738. Monotone Increasing Digits | 738. 单调递增的数字（Java）相关推荐

Leetcode 738. Monotone Increasing Digits
原题链接:https://leetcode.com/problems/monotone-increasing-digits/description/ 描述: Given a non-negative ...
738. Monotone Increasing Digits
内容: Given a non-negative integer N, find the largest number that is less than or equal to N with mon ...
《每日一题》738. Monotone Increasing Digits 单调递增的数字
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单 ...
单调递增的数字java
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单 ...
leetcode第738题单调递增的数字
leetcode第738题单调递增的数字 **贪心:**这个题目贪心的思路我是真找不见,和贪心相关联的地方在哪里呢? class Solution {public int monotoneIncrea ...
Java实现 LeetCode 738 单调递增的数字（暴力）
738. 单调递增的数字给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= ...
[Leetcode]738. 单调递增的数字
当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的. 给定一个整数 n ,返回小于或等于 n 的最大数字,且数字呈单调递增 . 示例 1: 输入: ...
leetcode（力扣）738. 单调递增的数字||714. 买卖股票的最佳时机含手续费
738. 单调递增的数字 class Solution { public:int monotoneIncreasingDigits(int n) {string strNum=to_string(n) ...
LeetCode-Algorithms-[Mid]738. 单调递增的数字
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单 ...

leetcode 738. Monotone Increasing Digits | 738. 单调递增的数字（Java）

题目

题解

leetcode 738. Monotone Increasing Digits | 738. 单调递增的数字（Java）相关推荐

最新文章

热门文章