Appearance
32. 最长有效括号
原题链接:LeetCode 32. 最长有效括号
题目描述
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号 子串 的长度。
左右括号匹配,即每个左括号都有对应的右括号将其闭合的字符串是格式正确的,比如 "(()())"。
示例 1:
- 输入: s = "(()"
- 输出: 2
- 解释: 最长有效括号子串是 "()"
示例 2:
- 输入: s = ")()())"
- 输出: 4
- 解释: 最长有效括号子串是 "()()"
示例 3:
- 输入: s = ""
- 输出: 0
提示:
- 0 <= s.length <= 3 * 104
s[i]为'('或')'
难度: Hard
题解代码
javascript
/**
* @param {string} s
* @return {number}
*/
var longestValidParentheses = function(s) {
};