題目：給出乙個整數，從該整數中去掉k個數字，要求剩下的數字形成的新整數盡可能小。
解題思路：
**實現：
/**
* 刪除整數的k個數字，獲得刪除後的最小值
* @param num 原整數
* @param k 刪除數量
* @return 返回刪除後的最小值
*/public
static string removekdigits
(string num,
int k)
//遍歷到的當前數字入棧
stack[top++
]=c;
}//找到棧中第1個非零數字的位置，以此構建新的整數字串
int offset=0;
while
(offset=='0'
)return offset==newlength?
"0":
newstring
(stack,offset,newlength-offset)
;}
刪去k個數字後的最小值
參考 程式設計師小灰 substring 方法返回字串的子字串。語法public string substring int beginindex 或public string substring int beginindex,int endindex 引數beginindex 起始索引 包括 索引從...
刪除k個數字後的最小值 貪心演算法 Python
一 題目描述 給出乙個整數，從該整數中去除k個數字，要求剩下的數字形成的新整數盡可能小。如 1593212，刪除3個數字後的，新整數的最小情況是1212 30200，刪除乙個數字，新整數的最小情況是200 二 解題思路 這個題可以用貪心演算法來解，每次求出刪除乙個數字後，讓剩下數字形成的新整數達到最...
獲取刪除k個數後的最小值
思路 把原整數的所有數字從左向右比較，如果發現某一位數字大於它右邊的數字，那麼在刪除該數字後，必定回使該數字的的值降低 以遍歷數為外迴圈，以k作為內迴圈，使用棧的特性，讓所有數字乙個個入棧，當某個數字需要刪除時，讓數字出棧，最後，把棧的內容轉化為字串結果 刪除調整數的k個值後，或得刪除後的最小值 思...