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
}
相关推荐
阿狸远翔4 小时前
Protobuf 和 protoc-gen-go 详解
开发语言·后端·golang
长安er4 小时前
LeetCode136/169/75/31/287 算法技巧题核心笔记
数据结构·算法·leetcode·链表·双指针
a努力。7 小时前
字节Java面试被问:系统限流的实现方式
java·开发语言·后端·面试·职场和发展·golang
小高Baby@8 小时前
使用Go语言中的Channel实现并发编程
开发语言·后端·golang
卜锦元9 小时前
Golang后端性能优化手册(第三章:代码层面性能优化)
开发语言·数据结构·后端·算法·性能优化·golang
Binky6789 小时前
力扣--回溯篇(2)
算法·leetcode·职场和发展
Grassto9 小时前
从 GOPATH 到 Go Module:Go 依赖管理机制的演进
开发语言·后端·golang·go
2401_841495649 小时前
【LeetCode刷题】打家劫舍
数据结构·python·算法·leetcode·动态规划·数组·传统dp数组
努力学算法的蒟蒻10 小时前
day45(12.26)——leetcode面试经典150
算法·leetcode·面试
shhpeng10 小时前
Go语言中 的 defer 语句
开发语言·后端·golang