LeetCode#32 最长有效括号

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。

示例 1:

输入: “(()”
输出: 2
解释: 最长有效括号子串为 “()”
示例 2:

输入: “)()())”
输出: 4
解释: 最长有效括号子串为 “()()”

贪心算法求解
声明两个计数器left和right，先从左遍历，当遇到’(‘时，left++，当遇到’)‘时，right++。当left和right相等时，记录当前字符串最大值，若right>left，则right和left同时清零，重新开始计算。
再从右遍历，同样遇到’(‘和’)'left和right++，当判断条件相反，当left>right,同时清零，如相等，则记录最大值。

class Solution {
    public int longestValidParentheses(String s) {
        int right = 0;
        int left = 0;
        int maxlength = 0;
        for(int j=0;j<s.length();j++){
            if(s.charAt(j) == '(')left++;
            else if(s.charAt(j) == ')')right++;
            if(right == left)maxlength = Math.max(maxlength,(left+right));
            if(right > left){
                left = 0;
                right = 0;
            }
        }
        left = 0;
        right = 0;
        for(int i=s.length()-1;i>=0;i--){
            if(s.charAt(i) == ')')right++;
            else if(s.charAt(i) == '(')left++;
            if(right == left)maxlength = Math.max(maxlength,(left+right));
            if(left > right){
                left = 0;
                right = 0;
            }
        }
        return maxlength;
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-valid-parentheses