0032. 最长有效括号【困难】
1. 📝 题目描述
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号 子串 的长度。
左右括号匹配,即每个左括号都有对应的右括号将其闭合的字符串是格式正确的,比如 "(()())"。
示例 1:
txt
输入:s = "(()"
输出:2
解释:最长有效括号子串是 "()"1
2
3
2
3
示例 2:
txt
输入:s = ")()())"
输出:4
解释:最长有效括号子串是 "()()"1
2
3
2
3
示例 3:
txt
输入:s = ""
输出:01
2
2
提示:
0 <= s.length <= 3 * 10^4s[i]为'('或')'
2. 🎯 s.1 - 暴力解法
js
// todo1
- 时间复杂度:
- 空间复杂度: