From 99940063b1a4a3246fa163f7b6986dc15b08b70b Mon Sep 17 00:00:00 2001 From: algorithmzuo Date: Thu, 26 May 2022 19:05:49 +0800 Subject: [PATCH] modify code --- src/class25/Code01_MonotonousStackForNowcoder.java | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/src/class25/Code01_MonotonousStackForNowcoder.java b/src/class25/Code01_MonotonousStackForNowcoder.java index 224b9e7..501b65b 100644 --- a/src/class25/Code01_MonotonousStackForNowcoder.java +++ b/src/class25/Code01_MonotonousStackForNowcoder.java @@ -12,6 +12,13 @@ public class Code01_MonotonousStackForNowcoder { public static int[] arr = new int[1000000]; public static int[][] ans = new int[1000000][2]; + // stack1 : 相等值的位置也放 + // stack2 : 只放不相等值的最后一个位置 + // 比如 : arr = { 3, 3, 3, 4, 4, 6, 6, 6} + // 位置 0 1 2 3 4 5 6 7 + // 如果位置依次压栈， + // stack1中的记录是（位置） : 0 1 2 3 4 5 6 7 + // stack1中的记录是（位置） : 2 4 7 public static int[] stack1 = new int[1000000]; public static int[] stack2 = new int[1000000];