超级会员免费看
这是一篇关于如何解决LeetCode上32题‘最长有效括号’的问题。文章通过实例展示了如何使用动态规划的方法，遍历字符串并利用栈来判断括号的有效性，以找到最长的有效括号子串。在给定的示例中，算法能够正确找出最长的有效括号长度，并在Python3环境中达到了一定的执行效率和内存使用率。
给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。
示例 1：
输入：s = “(()”
输出：2
解释：最长有效括号子串是 “()”
示例 2：
输入：s = “)()())”
输出：4
解释：最长有效括号子串是 “()()”
示例 3：
输入：s = “”
输出：0
提示：
0 <= s.length <= 3 * 104
s[i] 为 ‘(’ 或 ‘)’
解题思路
定义一个栈，放入-1
遍历字符串，如果是左括号，将序号放入栈
如果是右括号，并且栈的长度大于1(说明有左括号），弹出栈顶的左括号，更新缓存为当前序号减去栈顶的序号
如果栈的长度不大于1，说明不匹配，将当前序号放入栈
订阅专栏 解锁全文
扫一扫
252
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
