leetcode 最长有效括号_leetcode 三数之和

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

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

示例 1：

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

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

输入：s = ""
输出：0

题解
括号匹配：(看作+1，)看作-1，所有满足条件的括号应该是前缀和>=0，并且总和==0

class Solution { 
   
public:
    const int INF = 0x3f3f3f3f;
    int work(string x){ 
   
        int res = 0;
        for(int i = 0,j = 0,cnt = 0;j < x.size();j ++){ 
   
            if(x[j] == '(')cnt ++;
            else cnt --;
            if(cnt == 0)res = max(res,j - i + 1);
            if(cnt < 0)i = j + 1,cnt = 0;
        }
        return res;
    }
    int longestValidParentheses(string s) { 
   
        int res = 0;
        res = work(s);
        reverse(s.begin(),s.end());
        for(auto &c : s){ 
   
            if(c == '(')c = ')';
            else c = '(';
        }
            
        res = max(res,work(s));
        return res;
    }
};