面试中遇到的问题，给定一个整数，需要删除K个数字，目标是使得剩余数字组成的整数尽可能小。解析表明，删除时应关注数字的位置而非大小，通过比较每个数字与其右侧数字的大小来决定删除。利用类似栈的策略，从左到右遍历，每次遇到较大的数字就删除，并用较小的数字替换。以实例1593212和30200说明此方法的有效性。
面试官：给出一个整数，从该整数中去掉K个数字，要求剩下的数字形成的新整数尽可能小
假设给出一个整数1593212，删除三个数字，新整数的最小情况是1212
30200，删去一个数字，新整数的最小情况是200
解题思路：
这个题目要求我们删除K个数字，我们不妨把问题简化一下，如果只删除一个数字，如何让新整数的值变得最小？
这时我们可能会想到优先删除这组数字中最大的数字，但是这是不对的，举例说明：3549中删除9后是354，删除5后是349，所以不能这样想。
数字的大小固然重要，但是数字的位置更加重要，一个整数的最高位哪怕减小1，对整个数字影响都很大。
所以我们把原来的数从左到右进行比较，如果发现某一个数字比他右边的数字大，那么删除该数字后，必然会使该数位的值减小，因为右边比他小的数顶替了他。
我们利用栈的特性，但不是利用栈，让所有数字依次入栈，当某个数字需要删除时，让该数字出栈，最后输出剩下的字符型结果
我们来看图：下面以整数541270936，k=3为例
- 当遍历到数字5，数字5入栈
最低0.47元/天 解锁文章
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
