題目

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

題解

本題考察對問題的抽象能力，多寫幾個例子可以發現，這是一個單調棧問題，維護一個單調不減棧。

class Solution {public String removeKdigits(String num, int k) {Stack<Integer> stack = new Stack<>(); // 單調(不減)棧int del = 0; // 已刪除digits數量int i;for (i = 0; i < num.length() && del < k; i++) {while (!stack.isEmpty() && del < k && stack.peek() > num.charAt(i) - '0') {stack.pop();del++;}stack.push(num.charAt(i) - '0');}StringBuilder sb = new StringBuilder();// 調整單調棧容量至不大于num.length-kwhile (del < k) {stack.pop();del++;}// 拼接stack所有值，并將num剩余部分全部順延拼接while (!stack.isEmpty()) {sb.insert(0, stack.pop());}sb.append(num.substring(i));// 刪除前導0int j;for (j = 0; j < sb.length(); j++) {if (sb.charAt(j) != '0') {break;}}return sb.substring(j).length() > 0 ? sb.substring(j) : "0";} }

總結

以上是生活随笔為你收集整理的leetcode 402. Remove K Digits | 402. 移掉 K 位数字（单调栈）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。