删除K位数字的单调栈解法
我想知道在处理删除K位数字这类问题时，单调栈解法相比逐位尝试删除的方式，有哪些性能上的优势，适合什么样的数据规模？
单调栈适合用更低的时间复杂度处理该问题
单调栈能够在遍历数字字符串时，持续维护一个尽量递增的数字序列。当遇到比栈顶更小的数字时，就可以立即弹出更大的前一位，从而让高位尽可能变小。这种做法只需要线性遍历一次，整体时间复杂度通常是 O(n)，比暴力尝试每一种删除组合的方式高效得多。对于长度较大的数字字符串，单调栈能显著减少重复计算，也更容易保证结果最优。
我在使用单调栈做删除K位数字时，发现结果可能会出现前导零，这种情况应该怎么清理，才能得到题目要求的最小数字？
需要去掉结果中的前导零，并处理空结果
在单调栈得到候选结果后，需要把前导零去掉，因为它们不会影响数值大小，但会影响最终表示形式。通常做法是从结果字符串开头开始跳过连续的零，保留后面的有效数字。如果清理后字符串为空，说明所有位都被删掉了，或者剩下的都是零，这时可以直接返回 "0"。这样才能确保输出既满足最小值要求，也符合数字字符串的规范表达。
如果要删除的位数K已经超过了原数字的长度，单调栈算法还能正常处理吗，结果应该怎么定义？
这种情况通常直接返回0
当K大于或等于数字长度时，说明所有数字都可以被删除，结果不再包含任何有效位。按照这类题目的常见定义，直接返回 "0" 即可。单调栈实现中也可以在入栈前或处理结束后进行判断，避免多余计算。这个边界条件非常重要，否则可能出现越界、空栈处理错误，或返回空字符串等不符合要求的结果。
我想理解一下，在删除K位数字的过程中，数字序列如果是连续递增或者连续递减，单调栈会如何决定删哪些位？
递增和递减序列会触发不同的弹栈行为
对于连续递增的数字序列，单调栈通常会保持更多原始顺序，因为后来的数字不会比栈顶更小，所以不会频繁弹出元素。对于连续递减的序列，栈顶很容易被新数字替换，弹栈会更频繁，从而优先删除较大的高位数字，使结果尽量变小。也就是说，单调栈的核心不是预先规定删哪一位，而是根据当前数字和栈顶的大小关系动态决定删除顺序，这正是它能得到最优解的原因。