給定一個以字符串表示的非負整數 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減為0。不能有前導零，所以前導零不能進入棧頂。第一次用Leecode，格式好煩人啊。
代碼如下：

class Solution { public:string removeKdigits(string num, int k) {stack<char>s;int len=num.length();while(!s.empty()) s.pop();for(int i=0;i<len;i++){while(!s.empty()&&num[i]<s.top()&&k){s.pop();k--;}if(s.empty()&&num[i]=='0') continue;s.push(num[i]);}while(!s.empty()&&k){s.pop();k--;}string x;while(s.size()) x+=s.top(),s.pop();reverse(x.begin(),x.end());if(x.length()==0) return "0";else return x;} };

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的402. 移掉K位数字(单调栈)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。