LeetCode 32. 最长有效括号 (DP|栈)

给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。数组 示例 1:spa 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2:code 输入: "" 输出: 4 解释: 最长有效括号子串为 )()()) "()()" 两种思路:字符串 /* 第一种 思路:利用栈记录括号的下标(数组中的位置). 1.当匹配完左右括号时,栈为空,说明在迟
相关文章
相关标签/搜索