移除K位数字
中等美团栈
题目描述
给定一个以字符串表示的非负整数 num 和一个整数 k,移除 k 位数字使得剩下的数字最小。使用单调栈,当栈顶元素大于当前数字且还有删除次数时弹出栈顶,保证栈内元素单调递增。
示例
输入:
num = "1432219", k = 3输出:
"1219"solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个以字符串表示的非负整数 num 和一个整数 k,移除 k 位数字使得剩下的数字最小。使用单调栈,当栈顶元素大于当前数字且还有删除次数时弹出栈顶,保证栈内元素单调递增。
num = "1432219", k = 3"1219"