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

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

示例 1:

输入: “(()”

输出: 2

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

示例 2:

输入: “)()())”

输出: 4

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

解题思路：找寻括号中无效的括号置为1；之后找数组中连续的0，即为最长的有效值。

class Solution {
       public int longestValidParentheses(String s) {
           if(s==null||s.length()<2) {
   	    		return 0;	    	}	    	// 将栈中不符合规范标记为1	    	Stack
   
     stack = new Stack<>();	    	int[] mark = new int[s.length()];	    	// 转换数组	    	char[] str = s.toCharArray();	    	for(int i=0;i
   

转载地址：https://codingchaozhang.blog.csdn.net/article/details/111827676 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！