Longest Valid Parentheses(左右括号的最大连续合法长度)leetcode32

你的名字 2022-05-23 12:37 176阅读 0赞

Given a string containing just the characters `'('` and `')'`, find the length of the longest valid (well-formed) parentheses substring.

Example 1:

Input: "(()"
    Output: 2
    Explanation: The longest valid parentheses substring is "()"

Example 2:

Input: ")()())"
    Output: 4
    Explanation: The longest valid parentheses substring is "()()"

code：

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

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 32. Longest Valid Parentheses题解（暴力）

目描述： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV...

我就是我/ 2024年04月17日 22:55/ 0 赞/ 73 阅读

相关 leetCode-32 最长有效括号-Longest-Valid-Parentheses-(DP--Stack)

leetCode-32 最长有效括号 ![format_png][] -------------------- 一般会用到两种解法，栈和动态规划，但是两种方法都需要

以你之姓@/ 2023年06月21日 13:27/ 0 赞/ 18 阅读

相关 Longest Valid Parentheses（C++最长有效括号）

(1) 栈底保存最近的未匹配的右括号，作为边界计算 class Solution { public: int longestValidP

缺乏、安全感/ 2022年10月09日 15:23/ 0 赞/ 143 阅读

相关 leetcode Longest Valid Parentheses

题目 Given a string containing just the characters ‘(’ and ‘)’, find the length of the

阳光穿透心脏的1/2处/ 2022年08月01日 06:21/ 0 赞/ 252 阅读

相关 leetcode 32. Longest Valid Parentheses 最长有效括号长度

Given a string containing just the characters ‘(’ and ‘)’, find the length of the longes

旧城等待，/ 2022年06月09日 09:41/ 0 赞/ 184 阅读

相关 Valid Parentheses(左右小括号中括号大括号匹配)leetcode20

Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'

绝地灬酷狼/ 2022年05月24日 12:57/ 0 赞/ 239 阅读

相关 Longest Valid Parentheses(左右括号的最大连续合法长度)leetcode32

Given a string containing just the characters `'('` and `')'`, find the length of the lo

你的名字/ 2022年05月23日 12:37/ 0 赞/ 177 阅读

相关 LeetCode 32. Longest Valid Parentheses (最长有效括号)

题目描述：给定一个只包含 `'('` 和 `')'` 的字符串，找出最长的包含有效括号的子串的长度。示例：输入: "(()" 输出: 2 解

╰+哭是因爲堅強的太久メ/ 2022年05月11日 04:04/ 0 赞/ 174 阅读

相关 LeetCode：32. Longest Valid Parentheses(最长的有效匹配串)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

刺骨的言语ヽ痛彻心扉/ 2022年04月04日 14:27/ 0 赞/ 167 阅读

相关 leetCode 32. Longest Valid Parentheses

Given a string containing just the characters `'('` and `')'`, find the length of the lo

曾经终败给现在/ 2022年01月05日 16:04/ 0 赞/ 190 阅读