输入: "(()"
输出: 2
解释: 最长有效括号子串为 "()"
示例 2:
输入: ")()())"
输出: 4
解释: 最长有效括号子串为 "()()"
算法：我们用两个变量分别记录左右括号的长度，先从左到右走一趟，当左括号小于右括号时归零，若中途两者相等，更新括号长度；然后再从右往左走一趟，规则与第一次相反。
class Solution { public: int longestValidParentheses(string s) { int l=0,r=0,res=0; for(int i=0;i<s.size();i++){ if(s[i]=='(')l++; else r++; if(l==r)res=max(res,2*l); else if(r>l)l=r=0; } l=r=0; for(int i=s.size()-1;i>=0;i--){ if(s[i]=='(')l++; else r++; if(l==r)res=max(res,2*l); else if(l>r)l=r=0; } return res; } };