LeetCode 402. Remove K Digits【Java】

题目描述

402. 移掉K位数字

AC代码

​ ​ ​ ​ 本题要移除的位数$k$是确定的，那么移除之后该数字的位数也是确定的，要想让它尽可能小，只需要让高位上的数字尽可能小，如果高位相同就让次高位尽可能小，依次类推得到最小的值。

class Solution {
  public String removeKdigits(String num, int k) {
    LinkedList<Character> stack = new LinkedList<Character>();
        
    for(char digit : num.toCharArray()) {
      while(stack.size() > 0 && k > 0 && stack.peekLast() > digit) {
        stack.removeLast();
        k -= 1;
      }
      stack.addLast(digit);
    }
        
    while((k--)>0) stack.removeLast();
        
    StringBuilder ret = new StringBuilder();
    boolean zero = true;
    //消除前导零&&拼接结果字符串
    for(char c: stack) {
      if(zero&&c == '0') continue;
      zero = false;
      ret.append(c);
    }

    if (ret.length() == 0) return "0";
    return ret.toString();
  }
}