reed-qu / leetcode-cn

leetcode-cn上面算法题的解题思路

MIT License

1 stars 0 forks source link

32. 最长有效括号 #111

Open reed-qu opened 3 years ago

reed-qu commented 3 years ago

原始问题：32. 最长有效括号

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。

示例 1：
输入：s = "(()"
输出：2
解释：最长有效括号子串是 "()"

示例 2：
输入：s = ")()())"
输出：4
解释：最长有效括号子串是 "()()"

示例 3：
输入：s = ""
输出：0
 
提示：
0 <= s.length <= 3 * 104
s[i] 为 '(' 或 ')'

解题示例


class Solution:
    def longestValidParentheses(self, s: str) -> int:
        pass

reed-qu commented 3 years ago

LongestValidParentheses.py