Problem#
給你一個只有非負整數的字串 num 和整數 k，要你回傳刪掉 k 個數字後，之中最小的整數
1 | Input: num = "1432219", k = 3 |
想法#
假如結果要最小的，那一定要從左邊開始刪數字，因為這樣刪掉的數字所佔的位數比較大；且只能刪 k 個數字，所以會想要挑最大的刪。
掃描 nums ，如果當前的數字比前一位數字小(即 $a_i > a_{i-1}$)，則刪掉前一位數字($a_{i-1}$)，如果前前位($a_{-2}$)也比當前小，則繼續刪，以此類推，直到刪到 k 次為止。
最後如果沒有刪完 (k還有剩)，因為剩下的數字是單調遞增($a_i < a_{i+1}$)的，所以就從右邊開始刪(因為數字最大)。最後，把前面數字的0去除即是答案。
- 時間複雜度: $\mathcal{O}(N)$
- 從左往右掃一次
- 空間複雜度: $\mathcal{O}(N)$
- 存放答案陣列