移掉 K 位数字使剩余数最小(LeetCode 402)
哪些公司问过
答案要点
- 贪心:高位越小结果越小,当前数字比前一位小时删除前一位
- 维护单调不减栈,栈顶大于当前数字且 k>0 时弹出并让 k 减一
- 遍历结束 k 仍有剩余时从末尾删除
- 去掉前导零,结果为空时返回 0
- 每个元素最多进出栈一次,时间 O(n),空间 O(n)
易错点
- 遍历结束后忘记处理剩余的 k
- 没有去前导零,或全部删完后返回空串而不是 0
- 用暴力枚举删除位置,复杂度过高
面试官常见追问
- 为什么贪心是对的?
- 如果要求剩余数最大呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。