g0701_0800.s0739_daily_temperatures.Solution Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java Show documentation
Show all versions of leetcode-in-java Show documentation
Java-based LeetCode algorithm problem solutions, regularly updated
package g0701_0800.s0739_daily_temperatures;
// #Medium #Top_100_Liked_Questions #Array #Stack #Monotonic_Stack #Programming_Skills_II_Day_6
// #Big_O_Time_O(n)_Space_O(n) #2022_03_25_Time_10_ms_(94.99%)_Space_118.3_MB_(70.21%)
@SuppressWarnings("java:S135")
public class Solution {
public int[] dailyTemperatures(int[] temperatures) {
int[] sol = new int[temperatures.length];
sol[temperatures.length - 1] = 0;
for (int i = sol.length - 2; i >= 0; i--) {
int j = i + 1;
while (j <= sol.length) {
if (temperatures[i] < temperatures[j]) {
sol[i] = j - i;
break;
} else {
if (sol[j] == 0) {
break;
}
j = j + sol[j];
}
}
}
return sol;
}
}