Leetcode 32. Longest Valid Parentheses--求最大连续的成对圆括号的长度，如果中间有多余的单个圆括号则不算作连续

二十六画生的博客

于 2019-01-07 21:22:11 发布

阅读量242

点赞数

分类专栏：笔试面经 LeetCode 剑指Offer 后端/大数据文章标签： Leetcode 32 Longest Valid Parentheses 最大连续圆括号的长度

本文链接：https://blog.csdn.net/u010002184/article/details/86027619

版权

笔试面经 LeetCode 剑指Offer 后端/大数据专栏收录该内容

226 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客讨论了如何找到字符串中最大长度的有效（正确形式）括号子串，不包含多余的单个括号。

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

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 "()()"

import java.util.Stack;

/**
 * <p>Title: </p>
 * <p>Description: </p>
 *
 * @CreateTime 2019/1/6 14:07
 */
public class Leetcode_32_LongestValidParentheses {

了解本专栏

超级会员免费看