LeetCode題解:刪除k個數字後的最小值(貪心算法)

刪除k個數字後的最小值 題目:給出一個整數,從該整數中去掉k個整數,要求剩下的整數造成新的整數儘量小,則該如何選取去掉的數字?java 思路:把高位的數字下降,則對新整數的值影響最大git 把高位的數字下降:把原整數的全部數字從左到右進行比較,若是發現某一位數字大於它右邊的數字,那麼在刪除該數字後,必然會使該數位的值下降,由於右面比它小的數字頂替了它的位置 (從左向右遍歷,刪除第1個比右側數字大的
相關文章
相關標籤/搜索