402. 移掉 K 位数字

Python ml

于 2024-01-25 00:40:58 发布

阅读量395

点赞数 8

分类专栏： LeetCode 文章标签：算法

本文链接：https://blog.csdn.net/m0_48711099/article/details/135834369

版权

LeetCode 专栏收录该内容

180 篇文章 0 订阅

订阅专栏

class Solution {
public:
    string removeKdigits(string num, int k) {
        deque<char>st;
        for(char c:num){
            while(!st.empty() && c<st.back() && k>0){
                st.pop_back();
                k--;
            }
            st.push_back(c);
        }
        while(!st.empty() && k>0){
            st.pop_back();
            k--;
        }
        bool isLeadingZero=true;
        string res;
        for(auto x:st){
            if(isLeadingZero && x=='0'){
                continue;
            }
            isLeadingZero = false;
            res+=x;
        }
        return res==""?"0":res;
    }
};