移掉 K 位数字

关键不是背模板，而是看懂为什么这题适合单调栈 · 贪心。

1. 准备：栈空，k=3 待删：目标：从 1432219 里删 3 位让结果最小。用一个栈维护已保留的数字，越靠前越要小。当前栈空，k=3。

2. 读 1：栈空直接入栈：读到第 0 位 1，栈为空，没有可弹的更大数字，直接入栈。栈=[1]，k 仍为 3。

3. 读 4：栈顶 1 不大于 4，入栈：读到第 1 位 4，栈顶 1 小于 4，不弹（删大数才划算）。直接入栈，栈=[1,4]，k 仍为 3。

4. 读 3：栈顶 4 大于 3，触发弹出：读到第 2 位 3，栈顶是 4，4 大于 3。前面留着更大的 4 会让结果变大，且 k=3 还能删，应该弹出 4。

5. 弹出 4：k 由 3 减为 2：弹出栈顶 4，删数计数 k 由 3 减为 2。栈变回 [1]，栈顶 1 不大于 3，停止弹出。

6. 入栈 3：把 3 入栈，栈=[1,3]，k=2。比起之前的 [1,4]，现在前缀更小了。

7. 读 2：栈顶 3 大于 2，弹出 3：读到第 3 位 2，栈顶 3 大于 2 且 k=2 还能删，弹出 3，k 由 2 减为 1。栈回到 [1]，栈顶 1 不大于 2，停。

8. 入栈 2：把 2 入栈，栈=[1,2]，k=1。还剩 1 个删除名额。

9. 读第二个 2：栈顶 2 不大于 2，入栈：读到第 4 位 2，栈顶 2 不大于 2（相等不删，删了也不会更小）。直接入栈，栈=[1,2,2]，k 仍为 1。

10. 读 1：栈顶 2 大于 1，弹出 2：读到第 5 位 1，栈顶 2 大于 1 且 k=1 还能删，弹出一个 2，k 由 1 减为 0。栈变 [1,2]，k 已用完。

11. k 已用完：1 直接入栈：k=0，没有删除名额了，即便栈顶 2 大于 1 也不能再弹。把 1 入栈，栈=[1,2,1]。

12. 读 9：k=0 不弹，直接入栈：读到第 6 位 9，k=0 无法删除，直接入栈。栈=[1,2,1,9]，所有数字读完。

13. 读完检查：k=0，无需砍尾：遍历结束后若 k 还大于 0，要从栈尾再砍掉 k 位。本例 k=0，无需砍尾，栈保持 [1,2,1,9]。

14. 去前导零：把栈从底到顶拼成 1219，再去掉开头的 0。本例首位是 1 没有前导零，结果不变。

15. 输出结果 1219：栈底到顶 [1,2,1,9] 拼接得到 1219，即删 3 位后能得到的最小数字。若拼接为空则返回 0。

把这句话记住，下次遇到同类题，就能更快选出方向。