题目

思路

1. 感觉给数字排序没有用，应该使用回溯进行循环比较。
2. 写了一个回溯，超出时间限制了…回溯确实时间复杂度也高，记录一下，润去题解

    //target为目标删除多少数字 now为当前删除多少数字 char为上次删除字符 为了进行回溯
    public void Back(StringBuilder nownum,int target,int now){
    
        if(target==now){
    
            //比较两个字符串的大小 不能直接转 长度会超过
            //赋给ans
            ans = Compare(nownum.toString(),ans);
            return;
        }//否则开始减
        for(int i=0;i<nownum.length();i++) {
    
            StringBuilder sb = new StringBuilder(nownum);
            Back(sb.deleteCharAt(i), target, now + 1);
        }
    }

3. 对字符串进行从左至右的遍历，对每一个遍历到的元素，看是否需要选择性丢弃之前的前面相邻的元素，因为对于aabbce来说，就可以判断aabbc好，还是aabbe好
4. 需要注意的是，如果碰见一个单调递增的数字，那么会永远选择不丢弃，但题意要求必须丢弃k个，为了解决这个问题，每次丢弃的时候要需要让k减去1，即完成一次丢弃，减到0的时候可以终止遍历，因为已经丢够k次了。
5. 但也有可能，遍历结束后k还没有减到0，此时可以保留n-k的数字的意思，所以遍历后选取前n-k个即可。

代码

    public String removeKdigits(String num, int k) {
    
        int remain = num.length()-k;
        //创建stack用来接收
        Stack<Character> cs = new Stack<>();
        for(int i=0;i<num.length();i++){
    
            //弹出栈顶 与其比较将哪个放入栈中
            while(k!=0 && !cs.isEmpty() && cs.peek()>num.charAt(i)){
    
                cs.pop();
                k-=1;
            }
            cs.push(num.charAt(i));
        }
        //取前n-k个
        StringBuilder ans = new StringBuilder();
        while(!cs.isEmpty()) ans.append(cs.pop());
        String ans1 = ans.reverse().substring(0,remain);
        //删除前导0
        int nums=0;
        for(int i=0;i<ans1.length();i++){
    
            if(ans1.charAt(i)=='0') nums++;
            else break;
        }
        if(nums==ans1.length()) return "0";
        else return ans1.substring(nums);
    }