题目描述
AC代码
本题要移除的位数 k k 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();
}
}