Create Solution.java

Author: Jerring

solution/0739.Daily Temperatures/Solution.java

@@ -0,0 +1,15 @@
+class Solution {
+    public int[] dailyTemperatures(int[] T) {
+        int n = T.length;
+        int[] res = new int[n];
+        ArrayDeque<Integer> stack = new ArrayDeque<>();
+        for (int i = 0; i < n; ++i) {
+            while (!stack.isEmpty() && T[stack.peek()] < T[i]) {
+                res[stack.peek()] = i - stack.peek();
+                stack.pop();
+            }
+            stack.push(i);
+        }
+        return res;
+    }
+}