leetcode 第 402 题，移除 K 位数字 的疑问

[yujianwjj]

这道题目的解法是 每次删除一个字符，使剩下的字符最小。然后执行 k 次。

这道题目为什么贪心算法是最优解？怎么证明。

[JasonLaw]

题目链接： https://leetcode.com/problems/remove-k-digits/

Greedy? 不应该是 Monotonic Stack 吗？

你应该把你的 solution 发出来，这样子才能有正确性的证明，建议你 append 一下。

[JasonLaw]

NeetCode 的讲解。

<amp-youtube data-videoid="cFabMOnJaq0" layout="responsive" width="480" height="270"></amp-youtube>

[cpstar]

看视频理解了题目，但是不赞同在数字大小上做文章，相反，直接干枚举。
我感觉，应该是，在 num （ m 长）中取 m-k 个数字，然后求最小？
有啥问题？

[kayleh]

1. 只能移除数字，数字的原本顺序无法改变，所以 1432219 移除 3 位的有效答案只能是 1219 ，而不是 1123 。所以只能顺序遍历构造答案。
2. 组成最小数字的数位应该是递增的(单调栈)
3. 优先从左到右构造数字(尽量让高位的数较小)对答案贡献越大(贪心)