Q739 added.

isinsuarici · Mar 11, 2023 · 28d835b · 28d835b
1 parent 1f984a5
commit 28d835b
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/M_739_DailyTemperatures.java b/M_739_DailyTemperatures.java
@@ -0,0 +1,15 @@
+class Solution {
+    public int[] dailyTemperatures(int[] temperatures) {
+        Stack<Integer> stack = new Stack<>();
+        int[] res= new int[temperatures.length];
+
+        for(int i=0;i<temperatures.length;i++){
+            while(!stack.isEmpty() && temperatures[stack.peek()]<temperatures[i]){
+                int x=stack.pop();
+                res[x]=i-x;
+        }
+        stack.push(i);
+        }
+        return res;
+    }
+}