Daily Temperatures
In the list temperatures, item temperatures[i] is the temperature on day i. For each day, return how many days you must wait until a warmer temperature. If no later day is warmer, use 0 for that day.
Example 1
temperatures [73,74,75,71,69,72,76,73]
returns [1,1,4,2,1,1,0,0]
Day 0 waits 1 day (74), day 2 waits 4 days (76), the last day never sees warmer: 0.
Example 2
temperatures [30,30,30]
returns [0,0,0]
Equal is not warmer.
Constraints
1 <= len(temperatures) <= 3030 <= temperatures[i] <= 100
Write it in your browser, against the clock. The model solution, stepped through line by line, comes after.
More Stacks and queues problems
- Decode StringMedium
- Flip and Double BracketsMedium
- Keep the Digits, One of Each LetterMedium
- Largest Open PlotMedium
- Longest Balanced PieceMedium
- Longest Steady StretchMedium
- Most Pieces to Sort SeparatelyMedium
- Next Greater NodeMedium