LeetCode 最长的有效括号

给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2: 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()” 思路分析:刚开始拿到这道题,我想起了之前做过的括号匹配问题,使用栈来进行辅助求解。使用一个指针,从前往后进行扫描,如果是左括号,直接放入栈中,
相关文章
相关标签/搜索