最长有效括号

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

示例 1:

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

    public int longestValidParentheses(String s) 
    {
    	// 先对字符串s进行判断
    	if (s == null || s.length()<=1)
    		return 0;
    	
    	int n = s.length();
    	int leftBracket = 0; // 左括号数
    	int couple = 0; // 成对括号数
    	int[] tagArray = new int[n]; // 标记数组
    	Arrays.fill(tagArray, -2);
    	
    	int[] leftBracketIdx = new int[n+1]; // 记录左括号的下标
    	int len = -1;
    	
    	// 一次遍历做标记
    	for (int i=0; i