lintcode 182 刪除數字

給出乙個字串 a, 表示乙個 n 位正整數, 刪除其中 k 位數字, 使得剩餘的數字仍然按照原來的順序排列產生乙個新的正整數。

找到刪除 k 個數字之後的最小正整數。

n <= 240, k <= n

樣例給出乙個字串代表的正整數 a 和乙個整數 k, 其中 a = 178542, k = 4

返回乙個字串 "12"

標籤

使用回溯和貪心的方法，參考

code

class solution 

string result;
int newsize = 0;
for (int i = 0; i < size; i++) 
if (a[i] != '0' || !result.empty()) 
}if (newsize < k) 
return result;
}};

三次過 Lintcode 182 刪除數字

給出乙個字串 a,表示乙個 n 位正整數,刪除其中 k 位數字,使得剩餘的數字仍然按照原來的順序排列產生乙個新的正整數。找到刪除 k 個數字之後的最小正整數。n 240,k n 給出乙個字串代表的正整數 a 和乙個整數 k,其中a 178542,k 4 返回乙個字串 12 注意刪除數字的思路，一開始...

領扣182 刪除數字

給出乙個字串a，表示乙個n位正整數，刪除其中k位數字，使得剩餘的數字仍然按照原來的順序排列產生乙個新的正整數，使得這個新的正整數盡可能小。n 240,k n。樣例 a 178542，k 4，返回字串 12 思路 每次對當前最高位進行選擇，在可選範圍內選最小的值。這裡的可選範圍指 例如a 90249，...

LintCode 刪除數字

題目 給出乙個字串 a,表示乙個 n 位正整數,刪除其中 k 位數字,使得剩餘的數字仍然按照原來的順序排列產生乙個新的正整數。找到刪除 k 個數字之後的最小正整數。n 240,k n 樣例 給出乙個字串代表的正整數 a 和乙個整數 k,其中 a 178542,k 4 返回乙個字串 12 思路 為了得...