Golang | Leetcode Golang题解之第402题移掉K位数字

题目:

题解:

Go 复制代码
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
}
相关推荐
yaoh.wang13 小时前
力扣(LeetCode) 13: 罗马数字转整数 - 解法思路
python·程序人生·算法·leetcode·面试·职场和发展·跳槽
古城小栈13 小时前
Docker 多阶段构建:Go_Java 镜像瘦身运动
java·docker·golang
sin_hielo16 小时前
leetcode 2110
数据结构·算法·leetcode
麦格芬23017 小时前
LeetCode 763 划分字母区间
算法·leetcode·职场和发展
serendipity_hky18 小时前
【go语言 | 第2篇】Go变量声明 + 常用数据类型的使用
开发语言·后端·golang
月明长歌18 小时前
【码道初阶】【LeetCode 110】平衡二叉树:如何用一个“Magic Number”将复杂度从O(N²)降为 O(N)?
linux·算法·leetcode
yaoh.wang18 小时前
力扣(LeetCode) 14: 最长公共前缀 - 解法思路
python·程序人生·算法·leetcode·面试·职场和发展·跳槽
周杰伦_Jay19 小时前
【Eino框架】Go语言驱动的LLM应用开发新范式
开发语言·后端·golang
埃伊蟹黄面21 小时前
算法 --- hash
数据结构·c++·算法·leetcode
ywwwwwwv21 小时前
力扣139
算法·leetcode·职场和发展