402. 移掉 K 位数字

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

示例 1 ：

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

示例 2 ：

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

示例 3 ：

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

题解 ：

/**
 * @param {string} num
 * @param {number} k
 * @return {string}
 */
// 单调递增栈，利用波谷剔除栈中的波峰，留下波谷；
// 单调递减栈，利用波峰剔除栈中的波谷，留下波峰。
var removeKdigits = function (num, k) {
    const stack = []
    for (let ca of num) {
        // 栈内push数据 当前值小于栈顶 出栈 
        while (stack.length && stack[stack.length - 1] > ca && k) {
            stack.pop()
            k -= 1
        }
        // 过滤首位为0的情况
        if (ca != '0' || stack.length != 0) {
            stack.push(ca)
        }
    }
    // 当操作数k大于零时 从栈尾部依次删除
    while (k > 0) {
        stack.pop()
        k--
    }
    // 如果栈内为空返回 0
    return !stack.length ? '0' : stack.join('')
};

来源：力扣（LeetCode）

链接：leetcode.cn/problems/re…

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。