diff --git a/src/main/java/com/cool/hot100/stack/Num739.java b/src/main/java/com/cool/hot100/stack/Num739.java new file mode 100644 index 0000000..52b9402 --- /dev/null +++ b/src/main/java/com/cool/hot100/stack/Num739.java @@ -0,0 +1,35 @@ +package com.cool.hot100.stack; + +import org.junit.Test; + +import java.util.Deque; +import java.util.LinkedList; + + +/** + * Created with IntelliJ IDEA. + * + * @Author: Cool + * @Date: 2024/09/17/17:55 + * DayNumber 1 + * Hard 2 + * Level 6 + */ +public class Num739 { + public int[] dailyTemperatures(int[] temperatures) { + Deque stack = new LinkedList(); + int[] res = new int[temperatures.length]; + for (int i = 0; i < temperatures.length; i++) { + while (!stack.isEmpty() && temperatures[stack.peek()] < temperatures[i]) { + int temp = stack.pop(); + res[temp] = i - temp; + } + stack.push(i); + } + return res; + } + @Test + public void test(){ + dailyTemperatures(new int[]{73,74,75,71,69,72,76,73}); + } +}