市场调研网站有哪些,天水网站seo,百度网站收录入口,100个简单的手工小玩具. - 力扣#xff08;LeetCode#xff09;
给你一个以字符串表示的非负整数 num 和一个整数 k #xff0c;移除这个数中的 k 位数字#xff0c;使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 class Solution {
public:string removeKdigits(string num, int k…. - 力扣LeetCode
给你一个以字符串表示的非负整数 num 和一个整数 k 移除这个数中的 k 位数字使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 class Solution {
public:string removeKdigits(string num, int k) {vectorchar 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;}
};
