給定一個以字符串表示的非負(fù)整數(shù) num，移除這個數(shù)中的 k 位數(shù)字，使得剩下的數(shù)字最小。

注意:

num 的長度小于 10002 且 ≥ k。
num 不會包含任何前導(dǎo)零。
示例 1 :

輸入: num = “1432219”, k = 3
輸出: “1219”
解釋: 移除掉三個數(shù)字 4, 3, 和 2 形成一個新的最小的數(shù)字 1219。

代碼

class Solution {public String removeKdigits(String num, int k) {StringBuilder stringBuilder=new StringBuilder();int n=num.length();if(k>=n) return "0";int target=n-k-1;int pre=0;//記錄上個選擇數(shù)字的位置for(int i=0;i<n-k;i++,target--){int loc=pre;for(int j=pre+1;j<=n-target-1;j++)//在可選擇的范圍內(nèi)選擇最小的數(shù)字if(num.charAt(j)<num.charAt(loc)){loc=j;}pre=loc+1;stringBuilder.append(num.charAt(loc));}while (stringBuilder.length()>1&&stringBuilder.charAt(0)=='0')//去除前導(dǎo)0stringBuilder.deleteCharAt(0);return stringBuilder.toString();} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 402. 移掉K位数字（贪心算法）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。