1、对于两个位数相同的数字:axxx 和 bxxx,如果 a >b ,则一定 axxx > bxxx,所以要想获取最小值,高位一定要小,基于次,算法思想如下:1. 从左向右,遍历数字串,并入栈,不断移除大于当前数字的栈顶数字;2. 注意,基于第1步的操作,当遇到0,会移除栈中所有数字,因此 0 不入栈;3. 遍历完毕,如果还未移除 k 位数字,则将栈顶元素弹出剩余位数即可;4. 通过栈中剩余数字和串中剩余数字,构建最后的返回数字串。
2、编写本地测试代码。
3、运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。
4、平台提交算法,测试通过。
5、算法分析:该算法基于一个数学常识开发,即要想剩余数字最小,一定要移除高位的较大数字。