LeetCode Longest Valid Parentheses-优快云博客

本文链接：https://blog.youkuaiyun.com/sun_wangdong/article/details/50607494

本文详细解读了如何通过栈结构解决计算给定字符串中连续配对成功的括号子串长度的问题，并提供了Java代码实现，旨在帮助读者理解和掌握相关算法逻辑。

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

题目：

Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) 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.

题意：

给定一串字符，计算其中连续配对成功的字符串的长度。

题解：

此题一开始我的理解有问题，以为是要求在这个字符串中的所有能够匹配的字符串的个数；所以屡次试验都有问题，然后仔细读题发现，其实是要求连续的一段匹配的字符串的长度，比如"()(()"，它返回的长度其实是2，而不是4。所以，在求相应的长度的时候，需要记录"("出现的位置，然后计算匹配的长度，如果匹配的长度大于之前记录的长度，那么久更新，否则就不变。

public class Solution 
{
    public static int longestValidParentheses(String s) 
    {
        if (s == null || s.length() == 0)
            return 0;
        int len = s.length(), maxLen = 0;
        Stack<Integer> stack = new Stack<>();
        stack.push(-1);
        for (int i = 0; i < len; i++) 
        {
            if (s.charAt(i) == '(')
                stack.push(i);
            else 
            {
                if (stack.size() > 1 && s.charAt(stack.peek()) == '(') 
                {
                    stack.pop();
                    System.out.println(stack.peek());
                    maxLen = Integer.max(i - stack.peek(), maxLen);
                    System.out.println(maxLen);
                } 
                else 
                    stack.push(i);
            }
        }
        return maxLen;
    }
}