Package g1201_1300.s1249_minimum_remove_to_make_valid_parentheses

Class Solution

java.lang.Object

g1201_1300.s1249_minimum_remove_to_make_valid_parentheses.Solution

public class Solution
extends Object

1249 - Minimum Remove to Make Valid Parentheses\. Medium Given a string s of `'('` , `')'` and lowercase English characters. Your task is to remove the minimum number of parentheses ( `'('` or `')'`, in any positions ) so that the resulting _parentheses string_ is valid and return **any** valid string. Formally, a _parentheses string_ is valid if and only if: * It is the empty string, contains only lowercase characters, or * It can be written as `AB` (`A` concatenated with `B`), where `A` and `B` are valid strings, or * It can be written as `(A)`, where `A` is a valid string. **Example 1:** **Input:** s = "lee(t(c)o)de)" **Output:** "lee(t(c)o)de" **Explanation:** "lee(t(co)de)" , "lee(t(c)ode)" would also be accepted. **Example 2:** **Input:** s = "a)b(c)d" **Output:** "ab(c)d" **Example 3:** **Input:** s = "))((" **Output:** "" **Explanation:** An empty string is also valid. **Constraints:** * 1 <= s.length <= 105 * `s[i]` is either`'('` , `')'`, or lowercase English letter`.`

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
String	minRemoveToMakeValid(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

minRemoveToMakeValid

public String minRemoveToMakeValid(String s)