solution/java/0901-online-stock-span.java

purnawirman · Feb 21, 2023 · 97d0ddb · 97d0ddb
1 parent 4946fe4
commit 97d0ddb
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/java/0901-online-stock-span.java b/java/0901-online-stock-span.java
@@ -0,0 +1,15 @@
+class StockSpanner {
+ Stack<int[]> s = new Stack<>();
+
+ public StockSpanner() {
+
+ }
+
+ public int next(int price) {
+ int span=1;
+ while(!s.isEmpty() && s.peek()[0]<=price)
+ span+=s.pop()[1];
+ s.push(new int[]{price,span});
+ return span;
+ }
+}