diff --git a/longest_valid_parentheses/solution.py b/longest_valid_parentheses/solution.py new file mode 100644 index 0000000..2d5e908 --- /dev/null +++ b/longest_valid_parentheses/solution.py @@ -0,0 +1,16 @@ +class Solution(object): + def longestValidParentheses(self, s: str) -> int: + stack = [-1] + max_len = 0 + + for i in range(len(s)): + if s[i] == '(': + stack.append(i) + else: + stack.pop() + if len(stack) == 0: + stack.append(i) + else: + max_len = max(max_len, i - stack[-1]) + + return max_len \ No newline at end of file