美文网首页
力扣每日一题:402.移掉K位数字

力扣每日一题:402.移掉K位数字

作者: 清风Python | 来源:发表于2021-04-21 23:22 被阅读0次

402.移掉K位数字

https://leetcode-cn.com/problems/remove-k-digits/

难度:中等

题目:

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

注意:

num 的长度小于 10002 且≥ k。

num 不会包含任何前导零。

示例:

示例 1 :

输入: num = "1432219", k = 3
输出: "1219"
解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。
示例 2 :

输入: num = "10200", k = 1
输出: "200"
解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。
示例 3 :

输入: num = "10", k = 2
输出: "0"
解释: 从原数字移除所有的数字,剩余为空就是0。

分析

这道题考察我们对于单调栈的理解。

当然前提我们需要了解,既然从左往后删除,当前数如果比栈顶的数字小时,我们应该持续出栈,
直到当前数字比栈顶的数字大,再将数字入栈。

另外,当字符串的所有数字保持升序,我们一个数字都没出栈,
但由于k没有使用完,此时应该返回num[:len(num) - k]的结果。

解题:

class Solution:
    def removeKdigits(self, num, k):
        ret = []
        counts = len(num) - k
        for i in num:
            while ret and int(ret[-1]) > int(i) and  k:
                k -= 1
                ret.pop()
            ret.append(i)
        return ''.join(ret[:counts]).lstrip('0') or "0"

欢迎关注我的公众号: 清风Python,带你每日学习Python算法刷题的同时,了解更多python小知识。

我的个人博客:https://qingfengpython.cn

力扣解题合集:https://github.com/BreezePython/AlgorithmMarkdown

相关文章

  • 力扣每日一题:402.移掉K位数字

    402.移掉K位数字 https://leetcode-cn.com/problems/remove-k-digi...

  • 402. 移掉K位数字

    题目: 402. 移掉K位数字 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字...

  • 402. 移掉K位数字

    题目描述 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num...

  • 402. 移掉K位数字

    移除K位数字 题目地址 想法一:动态规划 String num代表了输入的数字。 A.思路: 当处理第n位上的数字...

  • LeetCode 402. 移掉K位数字

    题目描述 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。注意:num 的...

  • 移掉K位数字

    给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小...

  • 402. Remove K Digits

    402. Remove K Digits

  • leetcode 402 移掉k位数字

    总结:和单调队列一样,遇到一个数满足弹栈,要弹出前面所有满足条件的元素。 classSolution{ publi...

  • LeetCode 402 移掉K位数字

    1.题目 https://leetcode-cn.com/problems/remove-k-digits/ 2....

  • LeetCode No.5 移掉K位数字

    1. LeetCode386题目链接链接 https://leetcode-cn.com/problems/rem...

网友评论

      本文标题:力扣每日一题:402.移掉K位数字

      本文链接:https://www.haomeiwen.com/subject/xjitrltx.html