Package g0001_0100.s0032_longest_valid_parentheses

Class Solution

java.lang.Object

g0001_0100.s0032_longest_valid_parentheses.Solution

public class Solution
extends Object

32 - Longest Valid Parentheses.<p>Hard</p> <p>Given a string containing just the characters <code>'('</code> and <code>')'</code>, find the length of the longest valid (well-formed) parentheses substring.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> s = &ldquo;(()&rdquo;</p> <p><strong>Output:</strong> 2</p> <p><strong>Explanation:</strong> The longest valid parentheses substring is &ldquo;()&rdquo;.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> s = &ldquo;)()())&rdquo;</p> <p><strong>Output:</strong> 4</p> <p><strong>Explanation:</strong> The longest valid parentheses substring is &ldquo;()()&rdquo;.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> s = &quot;&quot;</p> <p><strong>Output:</strong> 0</p> <p><strong>Constraints:</strong></p> <ul> <li><code>0 <= s.length <= 3 * 10⁴</code></li> <li><code>s[i]</code> is <code>'('</code>, or <code>')'</code>.</li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	longestValidParentheses(String s)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

longestValidParentheses

public int longestValidParentheses(String s)