lintcode693. 移掉K位数字

ゞ浴缸里的玫瑰 2023-07-25 11:20 11阅读 0赞

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

样例
    Example 1:
    
    Input: num = "1432219", k = 3
    Output: "1219"
    Explanation: Remove the three digits 4, 3, and 2 to form the new number 1219 which is the smallest.
    Example 2:
    
    Input: num = "10200", k = 1
    Output: "200"
    Explanation: Remove the leading 1 and the number is 200. Note that the output must not contain leading zeroes.
    Example 3:
    
    Input: num = "10", k = 2
    Output: "0"
    Explanation: Remove all the digits from the number and it is left with nothing which is 0.
    注意事项
    The length of num is less than 10002 and will be ≥ k.
    The given num does not contain any leading zero.

思路：从前往后不比第一个数小的最大的数字，并删除。如果删除后，整个数字前面以0开头，则需要将前面的所有0去掉。

class Solution {
        
    public:
        /**
         * @param num: a number
         * @param k: the k digits
         * @return: the smallest number
         */
        string removeKdigits(string &num, int k) {
        
            // write your code here.
           while(k)
           {
        
               int i=0;
               while(i+1<num.size()&&num[i]<=num[i+1]) i++;
               num.erase(num.begin()+i);
               k--;
           }
           while(num[0]=='0') num.erase(num.begin());//移除前导0
           if(num=="") return "0";
           return num;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - 402 移掉 K 位数字

目录题目来源题目描述示例提示题目解析算法源码 -------------------- 题目来源 [402. 移掉 K 位数字 - 力扣（Le

r囧r小猫/ 2023年09月24日 12:47/ 0 赞/ 57 阅读

相关 lintcode693. 移掉K位数字

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

ゞ浴缸里的玫瑰/ 2023年07月25日 11:20/ 0 赞/ 12 阅读

相关移掉K位数字

> leetcode 402题 \[medium\] > 中：[移掉K位数字][K] > 英：[Remove K Digits][] > ![在这里插入图片描述][

秒速五厘米/ 2022年12月25日 14:59/ 0 赞/ 125 阅读

相关 leetcode.402. 移掉K位数字(remove-k-digits)

402. 移掉K位数字(remove-k-digits) 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意: nu

左手的ㄟ右手/ 2022年12月21日 06:19/ 0 赞/ 104 阅读

相关 LeetCode 402. 移掉K位数字 JAVA

给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导

柔情只为你懂/ 2022年12月21日 06:09/ 0 赞/ 133 阅读

相关【贪心】 LeetCode422. 移掉K位数字

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

﹏ヽ暗。殇╰゛Y/ 2022年12月03日 13:21/ 0 赞/ 114 阅读

相关移掉 K 位数字

移掉 K 位数字 1、参考资料 https://leetcode-cn.com/problems/remove-k-digits/ 2、题目要求 > 题目描

绝地灬酷狼/ 2022年11月28日 13:19/ 0 赞/ 116 阅读

相关 Leetcode 402. 移掉 K 位数字（单调栈YYDS）

题目重述给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例 1 ：

超、凢脫俗/ 2022年09月07日 15:55/ 0 赞/ 156 阅读

相关 leetcode402移掉 K 位数字

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

Dear 丶/ 2022年09月04日 09:49/ 0 赞/ 140 阅读

相关【LeetCode】402. 移掉K位数字

题目链接：[https://leetcode-cn.com/problems/remove-k-digits/description/][https_leetcode-cn.c

淩亂°似流年/ 2022年05月10日 15:10/ 0 赞/ 149 阅读