題目

給定一個以字符串表示的非負(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。
示例 2 :
輸入: num = “10200”, k = 1
輸出: “200”
解釋: 移掉首位的 1 剩下的數(shù)字為 200. 注意輸出不能有任何前導(dǎo)零。
示例 3 :
輸入: num = “10”, k = 2
輸出: “0”
解釋: 從原數(shù)字移除所有的數(shù)字，剩余為空就是0。

代碼

class Solution {public String removeKdigits(String num, int k) {/**使用貪心算法要使數(shù)字最小首先從高位開始比起，高位越小數(shù)字越小比較方法可以用后一個數(shù)字去與前一個數(shù)字進(jìn)行比較 如果后一個數(shù)字大于等于前一個數(shù)字的話就不需要刪除前一個數(shù)字。*/if(num.length()==k) return "0";//如果數(shù)字長度剛好等于要刪除的長度，那么返回0StringBuilder s=new StringBuilder(num);//使用StringBuilder可以動態(tài)的修改字符串for(int i=0;i<k;i++){int x=0;for(int j=1;j<s.length()&&s.charAt(j)>=s.charAt(j-1);j++)x=j;s.delete(x,x+1);if(s.length()>1 && s.charAt(0)=='0') s.delete(0,1);//數(shù)字的首位不難為0}return s.toString();} }

總結(jié)

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

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