所以这道题是在找两个位置 往后找:第一个比前一位小的位置; 往前找:往前开始-1后第一个仍然满足递增的位置; class Solution {public int monotoneIncreasingDigits(int n) {char[]str= Integer.toString(n).toCharArray();//转换成字符数组方便操作,注意这个方法;int i =1;while(i <str.length &&str[i]...
1classSolution {2public:3vector<int> getnum(intn){4vector<int>ans;5while(n){6ans.push_back(n%10);7n /=10;8}9returnans;10}11intmonotoneIncreasingDigits(intN) {12vector<int> ans =getnum(N);//取得N的每一位数13boolflag =true;14inti;15for(i=ans.size()-1; i>=1; i--){16if...
例如:98,一旦出现strNum[i - 1] > strNum[i]的情况(非单调递增),首先想让strNum[i - 1]–,然后strNum[i]给为9,这样这个整数就是89,即小于98的最大的单调递增整数。 遍历顺序是从前向后遍历还是从后向前遍历呢? 举个例子,数字:332,从前向后遍历的话,那么就把变成了329,此时2又小于了第一位的3了,...
当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈单调递增。 例: 输入: n = 10 输出: 9 输入: n = 332 输出: 299 方法:贪心算法 将数字 n 的每位数存储在列表中 从后到前循环遍历。若前一个数的大...
738. 单调递增的数字 题目: 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。 给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。 示例1: 输入: n = 10 输出: 9 示例2: 输入: n = 1234...
leetcode每日一题:738. 单调递增的数字 题目:https://leetcode-cn.com/problems/monotone-increasing-digits 给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。 (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。)...
/* * @lc app=leetcode.cn id=738 lang=golang * * [738] 单调递增的数字 * * https://leetcode-cn.com/problems/monotone-increasing-digits/description/ * * algorithms * Medium (44.27%) * Likes: 152 * Disl…
简介:代码随想录Day31 贪心06 T738 单调递增的数字 T968监控二叉树 LeetCode T738 单调递增的数字 题目链接:738. 单调递增的数字 - 力扣(LeetCode) 题目思路: 我们以332举例,题目要我们获得的是小于等于332的最大递增数字,我们知道这个数字要递增只能取299了,332 -- 329 --299 我们从后向前遍历,只要前一位...
原博文 [LeetCode] 738. Monotone Increasing Digits 单调递增数字 2017-12-19 23:43 −... Grandyang 2 4923 [LeetCode] 926. Flip String to Monotone Increasing 翻转字符串到单调递增 2019-12-01 02:29 −A string of `'0'`s and `'1'`s is *monotone increasing* if it consists of some ...
当且仅当每个相邻位数上的数字 x 和y 满足x <= y 时,我们称这个整数是单调递增的。 给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增。 解题思路 首先需要从后向前进行遍历,然后在遇到前一位数字比后一位大的时候,需要用flag进行标记~ 手写JAVA代码 class Solution { public int monotone...