原创作者:未名编程
原题链接:32.最长有效括号
标签:栈、字符串、括号匹配、动态规划、LeetCode、算法面试题
🧩 题目描述
给你一个只包含 '('
和 ')'
的字符串,找出最长的格式正确且连续的括号子串的长度。
示例
输入 | 输出 | 解释 |
---|---|---|
(() |
2 |
最长是 "()" |
)()()) |
4 |
最长是 "()()" |
``(空串) | 0 |
没有有效子串 |
原创作者:未名编程
原题链接:32.最长有效括号
标签:栈、字符串、括号匹配、动态规划、LeetCode、算法面试题
给你一个只包含 '('
和 ')'
的字符串,找出最长的格式正确且连续的括号子串的长度。
输入 | 输出 | 解释 |
---|---|---|
(() |
2 |
最长是 "()" |
)()()) |
4 |
最长是 "()()" |
``(空串) | 0 |
没有有效子串 |