我们可以从高到低按位构造这个小于等于 n 的最大单调递增的数字。假设不考虑 n 的限制,那么对于一个长度为 k 的数字,最大单调递增的数字一定是每一位都为 9 的数字。 记strN[i] 表示数字 n 从高到低的第 i 位的数字(i 从 0 开始)。 如果整个数字 n 本身已经是按位单调递增的,那么最大的数字即为 ...
Day37单调递增的数字 By HQWQF 2024/01/22 笔记 738.单调递增的数字 给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。 (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。) 示例1: 输入: N = 10 输出: 9...
贪心算法:单调递增的数字 738. 单调递增的数字 给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。 (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。) 输入: N = 10输出: 9输入: N = 1234输出: 1234输入: ...
题目要你做的就是在 n 中找到从左向右第一个破坏单调递增性质的位置，然后将该位置及之后的所有数字都变为 9，之前的数字递减 1。最后将处理后的数组重新拼接成一个整数并返回。 举例332，从左往右，首先是3，再3，到2，到2就不符合了，2比3小，不符合递增，所以将前一个数减1，也就是3-1变2，2的位置...
[LeetCode]738. 单调递增的数字 题目来源 LeetCode 算法标签 贪心 题目描述 给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。 (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。)...
当且仅当每个相邻位数上的数字 x 和y 满足x <= y 时,我们称这个整数是单调递增的。 给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增。 解题思路 首先需要从后向前进行遍历,然后在遇到前一位数字比后一位大的时候,需要用flag进行标记~ 手写JAVA代码 class Solution { public int monotone...
一、单调递增数字 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。 给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增。 力扣 class Solution {public:int monotoneIncreasingDigits(int n) {string s=to_string(n); //转为字符串int flag=s.size...
当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈单调递增。 例: 输入: n = 10 输出: 9 输入: n = 332 输出: 299 方法:贪心算法 将数字 n 的每位数存储在列表中 ...
leetcode每日一题:738. 单调递增的数字 题目:https://leetcode-cn.com/problems/monotone-increasing-digits 给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。 (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。)...
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。 (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。) 示例1: 输入: N = 10 输出: 9 示例2: