单调栈1.去掉k位数字使剩下的数字最小

核心就是贪心 ，优先丢弃前面的使得满足要求。
保持字符串相对位置不变的去字符比大小题

去掉k位数字使剩下的数字最小

我们需要去掉k个数并使剩下的数字最小。
所以思路就是遍历数组，面对每一个数字都选择去掉或是保留，因为两个相同位数的数字比较就是通过第一个不同的数字来比较的。
利用单调栈来保存留下的的数字，对这个题来说是单调递增栈，因为前面的数字越小，会使得留下的数字越小，所以要优先把前面大的数字去掉。
使用单调栈，
1.如果当前元素小于栈顶元素，则将栈顶元素出栈（因为保留当前这个元素更好）每丢弃一次都使得k减一（到k了也不用结束，因为要把后面字符入栈）
2.然后当此时的元素大于栈顶元素时入栈（保留它）。这样可能会保留第一个零，所以字符为0且栈中无数时不可入栈，反一下就是入栈条件。
3如果遍历完k还有值，说明前面全是递增的，则去掉后面的k个元素，这样会使得剩下的元素最小。

注：deque在用的时候队首对应着栈顶。

class Solution {
    public String removeKdigits(String num, int k) {
        if(k==num.length())return "0";
        Deque<Character> s=new LinkedList<Character>();
        for(int i=0;i<num.length();i++){
            while(k>0 && !s.isEmpty() && num.charAt(i)<s.peek()){
                s.pop();
                k--;
            }
            if(num.charAt(i)!='0' || !s.isEmpty()){
                s.push(num.charAt(i));
            }
        }
        while(k>0 && !s.isEmpty()){
            s.pop();
            k--;
        }
        StringBuilder sb=new StringBuilder();
       while(!s.isEmpty()){
            sb.append(s.pollLast());
        }
        return sb.length()==0?"0":sb.toString();
    }
}