402.remove-k-digits.md

给定一个以字符串表示的非负整数  num，移除这个数中的 k 位数字，使得剩下的数字最小。

注意:

• num 的长度小于 10002 且  ≥ k。
• num 不会包含任何前导零。

示例 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。

---

贪心 + 单调递增栈

删除 k 个数字，使得剩下的数字最小，需要从左到右优先删掉倒序排列的序列，使得删除完的序列保证单调递增

我们可以借助单调递增栈来实现

var removeKdigits = function (num, k) {
  let stack = [],
    counter = 0,
    ans = "0";
  stack.push("0");
  for (let i = 0; i < num.length; i++) {
    while (
      stack.length > 0 &&
      counter < k &&
      num[i] < stack[stack.length - 1]
    ) {
      stack.pop();
      counter++;
    }
    stack.push(num[i]);
  }
  while (k > counter) {
    stack.pop();
    counter++;
  }
  ans += stack.join("");
  let i = 0;
  while (ans[i] == "0" && i < ans.length) {
    i++;
  }
  if (i == ans.length) return "0";
  return ans.slice(i);
};