題目鏈結：
題目描述
給定乙個以字串表示的非負整數 num，移除這個數中的 k 位數字，使得剩下的數字最小。
注意: 示例
輸入: num = 「1432219」, k = 3
輸出: 「1219」
解釋: 移除掉三個數字 4, 3, 和 2 形成乙個新的最小的數字 1219。
輸入: num = 「10200」, k = 1
輸出: 「200」
解釋: 移掉首位的 1 剩下的數字為 200. 注意輸出不能有任何前導零。
解決方法
貪心演算法。貪心策略：每次從第0個元素起，移走第乙個遞減序對[pos,pos+1](num[pos]>num[pos+1])中的pos這個元素
class solution }if
(!flag) num.
erase
(num.
size()
-1,1
);//沒有遞減序對時，刪除最後乙個元素
}//處理前導零
int len=
0;bool fa=false;
for(
int i=
0;isize()
;i++)}
if(!fa)
return
"0";
//結果全為0，則輸出乙個0就好
num.
erase(0
,len)
;return num;}}
;
leetcode402移掉K位數
給定乙個以字串表示的非負整數 num，移除這個數中的 k 位數字，使得剩下的數字最小。注意 num 的長度小於 10002 且 k。num 不會包含任何前導零。示例 1 輸入 num 1432219 k 3 輸出 1219 解釋 移除掉三個數字 4,3,和 2 形成乙個新的最小的數字 1219。思路...
LeetCode 402 移掉K位數字
給定乙個以字串表示的非負整數 num，移除這個數中的 k 位數字，使得剩下的數字最小。注意 num 的長度小於 10002 且 k。num 不會包含任何前導零。示例 1 輸入 num 1432219 k 3 輸出 1219 解釋 移除掉三個數字 4,3,和 2 形成乙個新的最小的數字 1219。示例...
LeetCode 402 移掉k位數字
給定乙個以字串表示的非負整數 num，移除這個數中的 k 位數字，使得剩下的數字最小。注意 示例 1 輸入 num 1432219 k 3 輸出 1219 解釋 移除掉三個數字 4,3,和 2 形成乙個新的最小的數字 1219。示例 2 輸入 num 10200 k 1 輸出 200 解釋 移掉首位...