返回题库|

移除K位数字

中等美团

移除K位数字

中等美团

题目描述

给定一个以字符串表示的非负整数 num 和一个整数 k,移除 k 位数字使得剩下的数字最小。使用单调栈,当栈顶元素大于当前数字且还有删除次数时弹出栈顶,保证栈内元素单调递增。

示例

输入:num = "1432219", k = 3
输出:"1219"
solution.ts
输出结果
点击「运行代码」按钮查看结果...