From 119d05496a485930f63b8243b434f4b55dda113e Mon Sep 17 00:00:00 2001 From: huangge1199 Date: Sun, 25 Apr 2021 09:42:28 +0800 Subject: [PATCH] =?UTF-8?q?402:=E7=A7=BB=E6=8E=89K=E4=BD=8D=E6=95=B0?= =?UTF-8?q?=E5=AD=97?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- LeetCode/src/main/java/leetcode/editor/cn/RemoveKDigits.java | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/LeetCode/src/main/java/leetcode/editor/cn/RemoveKDigits.java b/LeetCode/src/main/java/leetcode/editor/cn/RemoveKDigits.java index e701048..4ee628c 100644 --- a/LeetCode/src/main/java/leetcode/editor/cn/RemoveKDigits.java +++ b/LeetCode/src/main/java/leetcode/editor/cn/RemoveKDigits.java @@ -67,8 +67,9 @@ public class RemoveKDigits { for (; i < num.length() - 1; i++) { while (i + 1 < num.length() && num.charAt(i) > num.charAt(i + 1) && remove < k) { num = num.substring(i + 1); + i=0; remove++; - while (!stack.isEmpty() && i + 1 < num.length() && stack.peek() > num.charAt(i + 1) && remove < k) { + while (!stack.isEmpty() && i < num.length() && stack.peek() > num.charAt(i) && remove < k) { stack.pop(); remove++; } @@ -80,6 +81,7 @@ public class RemoveKDigits { stack.push(num.charAt(i)); } } + num = num.substring(i); while (!stack.isEmpty()) { num = stack.pop() + num; }