[32. 最长有效括号

32. 最长有效括号

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。

示例 1：

输入：s = "(()"
输出：2
解释：最长有效括号子串是 "()"

示例 2：

输入：s = ")()())"
输出：4
解释：最长有效括号子串是 "()()"

示例 3：

输入：s = ""
输出：0

提示：

• 0 <= s.length <= 3 * 104
• s[i] 为 '(' 或 ')'

思路：

? 对于最大有效括号长度，只靠一个栈是无法做到的，因此需要添加一个数组来记录到达每个位置时的最大有效括号长度

class Solution {
public:
    int longestValidParentheses(string s) {
        stackst;//记录左括号出现的位置
        int dp[s.size()+1];//dp[i]表示以s[i-1]结尾的最长括号子串
        dp[0]=0;
        for(int i=0;i