monotone-increasing-digits

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

An integer has monotone increasing digits if and only if each pair of adjacent digits <code>x</code> and <code>y</code> satisfy <code>x &lt;= y</code>.

Given an integer <code>n</code>, return the largest number that is less than or equal to <code>n</code> with monotone increasing digits.

&nbsp;
Example 1:

<pre>
Input: n = 10
Output: 9
</pre>

Example 2:

<pre>
Input: n = 1234
Output: 1234
</pre>

Example 3:

<pre>
Input: n = 332
Output: 299
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>0 &lt;= n &lt;= 109</code></li>
</ul>

monotoneIncreasingDigits

Monotone Increasing Digits

Remove K Digits

remove-k-digits

移掉 K 位数字

Greedy

Math

当且仅当每个相邻位数上的数字&nbsp;<code>x</code>&nbsp;和&nbsp;<code>y</code>&nbsp;满足&nbsp;<code>x &lt;= y</code>&nbsp;时，我们称这个整数是单调递增的。

给定一个整数 <code>n</code> ，返回 小于或等于 <code>n</code> 的最大数字，且数字呈 单调递增 。

&nbsp;

示例 1:

<pre>
输入: n = 10
输出: 9
</pre>

示例 2:

<pre>
输入: n = 1234
输出: 1234
</pre>

示例 3:

<pre>
输入: n = 332
输出: 299
</pre>

&nbsp;

提示:

<ul>
	<li><code>0 &lt;= n &lt;= 109</code></li>
</ul>