402. 移掉 K 位数字

移除 K 位数字使得剩余数字最小 — Python 解法分析

题目描述

给定一个非负整数的字符串 num 和一个整数 k，要求我们从 num 中移除 k 位数字，使得剩下的数字是可能的最小值。最终，我们需要以字符串的形式返回这个最小的数字。

输入：

• num：一个表示非负整数的字符串。
• k：一个整数，表示要移除的数字位数。

输出：

• 返回一个字符串，表示移除 k 位数字后剩下的最小数字。

示例

示例 1：

输入：

num = "1432219", k = 3

输出：

"1219"

解释： 移除数字 4、3 和 2 后，剩下的数字是 1219，它是可能的最小数字。

示例 2：

输入：

num = "10200", k = 1

输出：