leetcode-402-移掉k位数字_leetcode 402-优快云博客

在这里插入图片描述
贪心算法

依题意，我们要删除k位数字使得最后这个数值最小，其实不难发现，1432（去掉1位数字最小是132），1432（去掉2位数字最小是12），1432（去掉3位数字最小是1），那么这里面的规律是什么呢？

很显然，就是前一个数比后一个数大就会去除掉，因此，可以开始了。

当然，不能忽略细节

去除个数和字符串长度相等时，返回的应该是0；
去除之后，最前的0应该去除（如002应处理成2）；
还有，最容易忽略（如2000去除1个数之后会变成000），如果不处理，返回的就可能是空串；
最后，如果是 1432（去掉3位数字最小是1），这个处理成的是12，因此我们最后返回的应该是区间[0,stack.length-k]的字符串，也就是1。

var removeKdigits = function(num, k) {
    let stack = [];
    if (num.length == k) return "0";
    for (let val of num) {
        while (k && stack.length && stack[stack.length - 1] > val) {
            stack.pop();
            k--;
        }
        stack.push(val);
    }
    let res = stack.join('');
    if (res == 0) return "0";
    while (stack[0] == 0) {
        stack.shift()
    }
    return stack.join('').substring(0, stack.length - k);
};