python leetcode 402. Remove K Digits

最新推荐文章于 2022-07-18 23:03:03 发布

Neekity

最新推荐文章于 2022-07-18 23:03:03 发布

阅读量649

点赞数

分类专栏： leetcode python 文章标签： leetcode python

本文链接：https://blog.csdn.net/Neekity/article/details/84613792

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

dfs或者用栈比大小估计用dfs会超时最后注意要去除字符串开头的0

class Solution(object):
    def removeKdigits(self, num, k):
        """
        :type num: str
        :type k: int
        :rtype: str
        """
        stack=[]
        ln=len(num)
        if k>=ln: return '0' 
        for c in num:
            while stack and k and stack[-1]>c:
                k-=1
                stack.pop()
            stack.append(c)
        while k:
            stack.pop()
            k-=1 
        return str(int(''.join(stack)))