Leetcode 32 最长有效括号 Java

最新推荐文章于 2024-04-26 14:11:29 发布

原创最新推荐文章于 2024-04-26 14:11:29 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种解决LeetCode32最长有效括号问题的高效算法，通过两次遍历字符串来寻找匹配的括号对，实现了简洁而优雅的解决方案。

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

Leetcode 32 最长有效括号

因为我真的很不擅长做DP题，所以想偷懒能不用就不用。结果这道题被我找到了某位大神的神仙做法，记录一下 etCode 32 Longest Valid Parentheses（最长合法的括号组合）

import java.util.*;
class Solution {
    public int longestValidParentheses(String s) {
        int left=0,right=0,max=0;
        for(int i=0;i<s.length();i++)
        {
            if(s.charAt(i)=='(') left++;
            else right++;
            if(left==right) max=Math.max(max,left*2);
            if(right>left) left=right=0;
        }
        left=0;
        right=0;
        for(int i=s.length()-1;i>=0;i--)
        {
            if(s.charAt(i)=='(') left++;
            else right++;
            if(left==right) max=Math.max(max,left*2);
            if(right<left) left=right=0;
        }
        return max;
    }
}