leetcode 402. Remove K Digits | 402. 移掉 K 位数字（单调栈）

题目

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 位数字（单调栈）相关推荐

402. 移掉K位数字(单调栈)
给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示例 1 : 输入: nu ...
LeetCode 402. 移掉K位数字中等难度
402. 移掉K位数字题目: 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导 ...
Java实现 LeetCode 402 移掉K位数字
402. 移掉K位数字给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示 ...
【LeetCode题解】402.移掉K位数字问题
移掉K位数字问题 1.题目描述 2.题解 3.进阶版解法 1.题目描述给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num的长度小于10002,且 ...
LeetCode 402. 移掉K位数字（贪心，单调栈）
1. 题目给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示例 1 : ...
LeetCode 402：移掉K位数字--JAVA
给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示例 1 : 输入: nu ...
leetcode 402. 移掉K位数字（贪心算法）
给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示例 1 : 输入: nu ...
402. 移掉K位数字 golang
测试用例示例 2 : 输入: num = "10200", k = 1 输出: "200" 解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何 ...
C++算法学习(力扣：402. 移掉K位数字)
给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示例 1 : 输入: nu ...

leetcode 402. Remove K Digits | 402. 移掉 K 位数字（单调栈）

题目

题解

leetcode 402. Remove K Digits | 402. 移掉 K 位数字（单调栈）相关推荐

最新文章

热门文章