Leetcode Problem 901. Online Stock Span
Leetcode Solutions
Key approach of the solution: Monotonic Stack
- Initialize a stack
stackto store pairs[price, span]in a monotonically decreasing order. - For each call to
next(price), do the following:- Initialize
spanto 1 (the current day). - While the stack is not empty and the top element's price is less than or equal to the current
price, pop the top element from the stack and add its span to the currentspan. - Push the pair
[price, span]onto the stack. - Return the current
span.
- Initialize
Alternative approach: Brute Force
Ask Question
Programming Language
Purpose:
image/screenshot of info(optional)
Full Screen
Loading...
Suggested Answer
Answer
Full Screen
Copy Answer Code
Loading...