題目

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

• 注意:

  • num 的長度小于 10002 且 ≥ k。
  • num 不會包含任何前導零。

示例 1 :
輸入: num = “1432219”, k = 3
輸出: “1219”
解釋: 移除掉三個數字 4, 3, 和 2 形成一個新的最小的數字 1219。
示例 2 :
輸入: num = “10200”, k = 1
輸出: “200”
解釋: 移掉首位的 1 剩下的數字為 200. 注意輸出不能有任何前導零。
示例 3 :
輸入: num = “10”, k = 2
輸出: “0”
解釋: 從原數字移除所有的數字，剩余為空就是0。

代碼

class Solution {public String removeKdigits(String num, int k) {/**使用貪心算法要使數字最小首先從高位開始比起，高位越小數字越小比較方法可以用后一個數字去與前一個數字進行比較 如果后一個數字大于等于前一個數字的話就不需要刪除前一個數字。*/if(num.length()==k) return "0";//如果數字長度剛好等于要刪除的長度，那么返回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);//數字的首位不難為0}return s.toString();} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。