算法——栈

最新推荐文章于 2024-11-18 18:10:05 发布

cool6736473

最新推荐文章于 2024-11-18 18:10:05 发布

阅读量280

点赞数 1

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

本文链接：https://blog.csdn.net/lyx200154/article/details/137652432

版权

算法专栏收录该内容

22 篇文章 0 订阅

订阅专栏

该编程题目描述了一个名为Solution的类方法，用于从给定的非负整数字符串num中移除k个最大数字，以保持剩余数字最小。方法使用栈来实现这一过程，最后返回最小结果字符串。

摘要由CSDN通过智能技术生成

. - 力扣（LeetCode）

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

class Solution {
public:
    string removeKdigits(string num, int k) {
        vector<char> stk;
        for (auto& digit: num) {
            while (stk.size() > 0 && stk.back() > digit && k) {
                stk.pop_back();
                k -= 1;
            }
            stk.push_back(digit);
        }

        for (; k > 0; --k) {
            stk.pop_back();
        }

        string ans = "";
        bool isLeadingZero = true;
        for (auto& digit: stk) {
            if (isLeadingZero && digit == '0') {
                continue;
            }
            isLeadingZero = false;
            ans += digit;
        }
        return ans == "" ? "0" : ans;
    }
};