Leetcode Problem 32. Longest Valid Parentheses
Leetcode Solutions
Approach: Using Stack
- Initialize max_length to 0 and a stack with
-1. - Iterate through the string:
a. If the character is
(, push its index onto the stack. b. If the character is), pop the top of the stack. c. If the stack is empty after popping, push the current index onto the stack. d. If the stack is not empty, update max_length with the maximum of max_length and the difference between the current index and the top of the stack. - Return max_length.
Approach: Without extra space
Ask Question
Programming Language
Purpose:
image/screenshot of info(optional)
Full Screen
Loading...
Suggested Answer
Answer
Full Screen
Copy Answer Code
Loading...