g0301_0400.s0301_remove_invalid_parentheses

Class Solution

java.lang.Object

g0301_0400.s0301_remove_invalid_parentheses.Solution

public class Solution
extends Object

301 - Remove Invalid Parentheses.

Hard

Given a string s that contains parentheses and letters, remove the minimum number of invalid parentheses to make the input string valid.

Return all the possible results. You may return the answer in any order.

Example 1:

Input: s = “()())()”

Output: [“(())()”,“()()()”]

Example 2:

Input: s = “(a)())()”

Output: [“(a())()”,“(a)()()”]

Example 3:

Input: s = “)(”

Output: [""]

Constraints:

• 1 <= s.length <= 25
• s consists of lowercase English letters and parentheses '(' and ')'.
• There will be at most 20 parentheses in s.

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
List<String>	removeInvalidParentheses(String s)

Methods inherited from class java.lang.Object

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

Constructor Detail

Solution

public Solution()

Method Detail

removeInvalidParentheses

public List<String> removeInvalidParentheses(String s)