订阅详解如何从数字串中移除K位数字使剩余数字最小
来源：网络收集 点击： 时间：2024-03-07【导读】：
题目：给定一个以字符串表示的非负整数num，移除这个数中的任意 k 位数字，使得剩下的数字最小。注意：剩余数字的前导0要删除，如果最后结果是空串，则需要返回 0。工具/原料moreEclipseJDK1.8方法/步骤1/5分步阅读
2/5
3/5
4/5
5/5
注意事项
对于两个位数相同的数字：axxx 和 bxxx，如果 a b ，则一定 axxx bxxx，所以要想获取最小值，高位一定要小，基于次，算法思想如下：
1. 从左向右，遍历数字串，并入栈，不断移除大于当前数字的栈顶数字；
2. 注意，基于第1步的操作，当遇到0，会移除栈中所有数字，因此 0 不入栈；
3. 遍历完毕，如果还未移除 k 位数字，则将栈顶元素弹出剩余位数即可；
4. 通过栈中剩余数字和串中剩余数字，构建最后的返回数字串。
2/5编写本地测试代码。
3/5运行本地测试主方法，观察控制台输出，符合预期，本地测试通过。
4/5平台提交算法，测试通过。
5/5算法分析：该算法基于一个数学常识开发，即要想剩余数字最小，一定要移除高位的较大数字。
注意事项给定的原始数字串无前导0
移除K位数字版权声明：
1、本文系转载，版权归原作者所有，旨在传递信息，不代表看本站的观点和立场。
2、本站仅提供信息发布平台，不承担相关法律责任。
3、若侵犯您的版权或隐私，请联系本站管理员删除。
4、文章链接：http://www.1haoku.cn/art_277732.html
