leetCode4.1.2(Longest Valid Parentheses)

最新推荐文章于 2024-09-20 09:01:26 发布

EdmondYoung

最新推荐文章于 2024-09-20 09:01:26 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode题解

本文链接：https://blog.youkuaiyun.com/yyd19921214/article/details/48164979

LeetCode题解专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种求解给定字符串中包含的最长有效括号子串长度的方法。通过使用数组来跟踪左括号的位置，并遍历字符，当遇到右括号时更新最大长度，实现了高效地找到最长有效括号子串的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a string containing just the characters ’(’ and ’)’, find the length of the longest valid (wellformed) parentheses substring.

For ”(()”, the longest valid parentheses substring is ”()”, which has length = 2.

Another example is ”)()())”, where the longest valid parentheses substring is ”()()”, which has length = 4.

public static int solution_4_1_2(char[] chars){
		int start=0;
		int[] st=new int[chars.length];
		int top=0;
		int max=0;
		for(int i=0;i<chars.length;i++){
			if(chars[i]=='(')
				st[top++]=i;
			if(chars[i]==')'){
				if(top==0){
					start=i+1;
				}
				else{
//					int t=--top;
					if(top==0){
						max=max>=(i-start+1)?max:i-start+1;
					}
					else{
						max=max>=(i-st[top-1])?max:i-st[top-1];
					}
				}
				
			}
		}
		return max;
	}