LeetCode：402. 移掉K位数字 (Medium)

题目

给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。

原题：【力扣】

思路

要想保证是最小数，必须是从左到右递增的，即：123456。

使用单调栈：维护一个递增栈，但当前元素小于栈顶元素，则移掉栈顶元素

实现

func removeKdigits(num string, k int) string {
    stack := []byte{}
    for i := range num {
        digit := num[i]
        for k > 0 && len(stack) > 0 && digit < stack[len(stack)-1] {
            stack = stack[:len(stack)-1]
            k--
        }
        stack = append(stack, digit)
    }
    stack = stack[:len(stack)-k]
    ans := strings.TrimLeft(string(stack), "0")
    if ans == "" {
        ans = "0"
    }
    return ans
}