Package g1501_1600.s1541_minimum_insertions_to_balance_a_parentheses_string

Class Solution

java.lang.Object

g1501_1600.s1541_minimum_insertions_to_balance_a_parentheses_string.Solution

public class Solution
extends Object

1541 - Minimum Insertions to Balance a Parentheses String\. Medium Given a parentheses string `s` containing only the characters `'('` and `')'`. A parentheses string is **balanced** if: * Any left parenthesis `'('` must have a corresponding two consecutive right parenthesis `'))'`. * Left parenthesis `'('` must go before the corresponding two consecutive right parenthesis `'))'`. In other words, we treat `'('` as an opening parenthesis and `'))'` as a closing parenthesis. * For example, `"())"`, `"())(())))"` and `"(())())))"` are balanced, `")()"`, `"()))"` and `"(()))"` are not balanced. You can insert the characters `'('` and `')'` at any position of the string to balance it if needed. Return _the minimum number of insertions_ needed to make `s` balanced. **Example 1:** **Input:** s = "(()))" **Output:** 1 **Explanation:** The second '(' has two matching '))', but the first '(' has only ')' matching. We need to to add one more ')' at the end of the string to be "(())))" which is balanced. **Example 2:** **Input:** s = "())" **Output:** 0 **Explanation:** The string is already balanced. **Example 3:** **Input:** s = "))())(" **Output:** 3 **Explanation:** Add '(' to match the first '))', Add '))' to match the last '('. **Constraints:** * 1 <= s.length <= 105 * `s` consists of `'('` and `')'` only.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	minInsertions(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

minInsertions

public int minInsertions(String s)