Java中等题-移掉k位数字（力扣）
给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。
示例 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 。
这道题我的思路跟官方思路差不多，都是用一个东西装入字符，如果后面的字符小于前面已经装入的字符，那就替换掉。但是我没有想到用队列来装字符，所以超时
而且需要判断结果字符串的第一个是否为0
正确的代码如下：
class Solution {
public String removeKdigits(String num, int k) {
char[] chars = num.toCharArray();
int n=chars.length;
Deque<Character>deque=new ArrayDeque<>();
for(int i=0;i<n;i++){
char ch=chars[i];
while(deque.size()!=0&&k>0&&deque.peekLast()>ch){
deque.pollLast();
k--;
}
deque.offerLast(ch);
}
while(k>0){
deque.pollLast();
k--;
}
StringBuilder sb=new StringBuilder();
boolean zero=true;
while(deque.size()>0){
char di=deque.pollFirst();
if(zero&&di=='0'){
continue;
}
zero=false;
sb.append(di);
}
return sb.length()==0?"0":sb.toString();
}
}