给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。
输入: num = “1432219”, k = 3
输出: “1219”
解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。
题解:贪心算法,对于任意一个数,一定是越靠前的数字越小,整个数字越小,为了让移除K位数字后的数尽量的小,我们可以采用贪心算法,遍历原字符串num,当num[ i ]<=num[ i+1 ]时,指针后移,当num[ i ]>num[ i+1 ]时,移除num[ i ]以及num[ i ]之前比num[ i+1 ]大的数,直到移除的数的总数量为k或num[ i ]之前所有数字都被移除,在继续后移指针,重复上述操作,直到K个数字都被移除完。如果遍历完num后,依然没有移除完k个数,则从末尾往前移除数字,直到移除的数字个数为K为止。为了优化算法,我们可以用到栈来存储当前已经遍历到的所有数字。
class Solution {
public String removeKdigits(String num, int k) {
Deque<Character> deque = new LinkedList<Character>