本文共 485 字，大约阅读时间需要 1 分钟。

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

示例 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

转载地址：http://acpoi.baihongyu.com/