Leecode402. 移掉K位数字

1. LeetCode402题目链接链接

https://leetcode-cn.com/problems/remove-k-digits/

2. 结题思路

用任务栈存储，

一位一位比较大小，存到任务栈中，大的放在上面，小的放在下面
去除最前边的K个数字
排序是从大到小的排序，去到K个数据之后，就是我们所需要的数据，
把当前数据，倒序排列，得到答案
 

public class MyClass {
    public static void main(String[] args) {
        System.out.println(System.currentTimeMillis());
        System.out.println(new MyClass().removeKdigits( "123456",3));
    }

    public String removeKdigits(String num, int k) {
        //贪心算法+栈
        if(k>=num.length()||num.length()==0){
            return "0";
        }
        //栈顶始终是最大值
        Stack<Integer> stack=new Stack<>();
        stack.push(num.charAt(0)-'0');
        for(int i=1;i<num.length();i++) {
            int now=num.charAt(i)-'0';
            //可能好几个值都比当前值大，那么我们就在k允许的情况下，去去除它。
            while(!stack.isEmpty()&&k>0&&now<stack.peek()){
                stack.pop();
                k--;
            }
            //不等于0可以添加进去,
            //等于0，栈不为空可以填进去，
            if(now!=0||!stack.isEmpty())
            {
                stack.push(now);
            }
        }
        //56789这种情况，前面一直比后面小，那就去除栈顶，谁让栈顶最大
        while(k>0)
        {
            k--;
            stack.pop();
        }
        //10，1(当now=0时，满足条件，去掉1，但now为0，且为空。)
        if(stack.isEmpty()){
            return "0";
        }
        StringBuilder sb=new StringBuilder();
        while(!stack.isEmpty()){
            sb.append(stack.pop());
        }
        //从后往前添加所以我们要逆序
        return sb.reverse().toString();
    }
}

3. 结果