A monotonic stack that stores indices in decreasing temperature order is ideal here.

Daily Temperatures

medium

Acceptance: 50%

StackMonotonic StackArray

Given an array of daily temperature readings, produce an output array where each position holds the count of days until a strictly warmer reading occurs. If no warmer day exists in the future for a given position, record 0.

Examples

Example 1:

Input:temperatures = [65,70,68,72,69,75,71,80]

Output:[1,2,1,2,1,3,1,0]

Example 2:

Input:temperatures = [55,60,65,70]

Output:[1,1,1,0]

Hints

1234567

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

Daily Temperatures

Examples

Hints

Related Problems