🚀

End of Year Sale: Use Coupon Code END2025 to Get Extra 25% Off.

07DAYS
:
07HOURS
:
42MINUTES
:
34SECONDS

Leetcode Problem 739. Daily Temperatures

739. Daily Temperatures

Leetcode Solutions

Monotonic Stack Approach

  1. Initialize an array answer with the same length as temperatures with all values set to 0.
  2. Initialize an empty stack.
  3. Iterate through temperatures using an index currDay.
    • While the stack is not empty and the current temperature is warmer than the temperature at the index on the top of the stack:
      • Pop the top index prevDay from the stack.
      • Calculate the number of days currDay - prevDay and update answer[prevDay].
    • Push currDay onto the stack.
  4. Return answer.
UML Thumbnail

Brute Force Approach

Ask Question

Programming Language
image/screenshot of info(optional)
Full Screen
Loading...

Suggested Answer

Answer
Full Screen
Copy Answer Code
Loading...