詳解如何從數字串中移除K位數字使剩餘數字最小

題目:給定一個以字符串表示的非負整數 num,移除這個數中的任意 k 位數字,使得剩下的數字最小。 注意:剩餘數字的前導0要刪除,如果最後結果是空串,則需要返回 "0"。 工具/原料 Eclipse JDK1.8 方法/步驟 對於兩個位數相同的數字:axxx 和 bxxx,如果 a >b ,則一定 axxx > bxxx,所以要想獲取最小值,高位一定要小,基於次,算法思想如下: 1. 從左向右,遍
相關文章
相關標籤/搜索