关注公众号
原创
032.最长有效括号-二哥的 LeetCode 刷题笔记

032.最长有效括号

鲁迅说过，项目告一个段落后，我们就可以重启二哥的 LeetCode 刷题笔记了，希望大家能够坚持下去，一起进步。

题意

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

难度

困难

示例

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

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

分析

还记得有效括号那道题吗？

有效括号：左括号入栈，右括号出栈

当时，我们利用了栈这个数据结构，当遇到一个右括号，就看一看栈内有没有与之匹配的左括号，如果栈为

真诚点赞 诚不我欺

1 条评论

要记得常笑哦 2024年05月30日 20:08
fecd
1
回复 取消回复