remove-k-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

Given string num representing a non-negative integer <code>num</code>, and an integer <code>k</code>, return the smallest possible integer after removing <code>k</code> digits from <code>num</code>.

&nbsp;
Example 1:

<pre>
Input: num = &quot;1432219&quot;, k = 3
Output: &quot;1219&quot;
Explanation: Remove the three digits 4, 3, and 2 to form the new number 1219 which is the smallest.
</pre>

Example 2:

<pre>
Input: num = &quot;10200&quot;, k = 1
Output: &quot;200&quot;
Explanation: Remove the leading 1 and the number is 200. Note that the output must not contain leading zeroes.
</pre>

Example 3:

<pre>
Input: num = &quot;10&quot;, k = 2
Output: &quot;0&quot;
Explanation: Remove all the digits from the number and it is left with nothing which is 0.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= k &lt;= num.length &lt;= 105</code></li>
	<li><code>num</code> consists of only digits.</li>
	<li><code>num</code> does not have any leading zeros except for the zero itself.</li>
</ul>

removeKdigits

Remove K Digits

Create Maximum Number

create-maximum-number

拼接最大数

Monotone Increasing Digits

monotone-increasing-digits

单调递增的数字

Find the Most Competitive Subsequence

find-the-most-competitive-subsequence

找出最具竞争力的子序列

Append K Integers With Minimal Sum

append-k-integers-with-minimal-sum

向数组中追加 K 个整数

Remove Digit From Number to Maximize Result

remove-digit-from-number-to-maximize-result

移除指定数字得到的最大结果

Minimum Operations to Make a Special Number

minimum-operations-to-make-a-special-number

生成特殊数字的最少操作

Stack

Greedy

String

Monotonic Stack

给你一个以字符串表示的非负整数 <code>num</code> 和一个整数 <code>k</code> ，移除这个数中的 <code>k</code> 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。
 

示例 1 ：

<pre>
输入：num = "1432219", k = 3
输出："1219"
解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。
</pre>

示例 2 ：

<pre>
输入：num = "10200", k = 1
输出："200"
解释：移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。
</pre>

示例 3 ：

<pre>
输入：num = "10", k = 2
输出："0"
解释：从原数字移除所有的数字，剩余为空就是 0 。
</pre>

 

提示：

<ul>
	<li><code>1 <= k <= num.length <= 105</code></li>
	<li><code>num</code> 仅由若干位数字（0 - 9）组成</li>
	<li>除了 0 本身之外，<code>num</code> 不含任何前导零</li>
</ul>