minimum-remove-to-make-valid-parentheses

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a string s of <code>&#39;(&#39;</code> , <code>&#39;)&#39;</code> and lowercase English characters.

Your task is to remove the minimum number of parentheses ( <code>&#39;(&#39;</code> or <code>&#39;)&#39;</code>, 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:

<ul>
	<li>It is the empty string, contains only lowercase characters, or</li>
	<li>It can be written as <code>AB</code> (<code>A</code> concatenated with <code>B</code>), where <code>A</code> and <code>B</code> are valid strings, or</li>
	<li>It can be written as <code>(A)</code>, where <code>A</code> is a valid string.</li>
</ul>

&nbsp;
Example 1:

<pre>
Input: s = &quot;lee(t(c)o)de)&quot;
Output: &quot;lee(t(c)o)de&quot;
Explanation: &quot;lee(t(co)de)&quot; , &quot;lee(t(c)ode)&quot; would also be accepted.
</pre>

Example 2:

<pre>
Input: s = &quot;a)b(c)d&quot;
Output: &quot;ab(c)d&quot;
</pre>

Example 3:

<pre>
Input: s = &quot;))((&quot;
Output: &quot;&quot;
Explanation: An empty string is also valid.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 105</code></li>
	<li><code>s[i]</code> is either&nbsp;<code>&#39;(&#39;</code> , <code>&#39;)&#39;</code>, or lowercase English letter.</li>
</ul>

minRemoveToMakeValid

Minimum Remove to Make Valid Parentheses

Minimum Number of Swaps to Make the String Balanced

minimum-number-of-swaps-to-make-the-string-balanced

使字符串平衡的最小交换次数

Check if a Parentheses String Can Be Valid

check-if-a-parentheses-string-can-be-valid

判断一个括号字符串是否有效

Stack

String

给你一个由 <code>'('</code>、<code>')'</code> 和小写字母组成的字符串 <code>s</code>。

你需要从字符串中删除最少数目的 <code>'('</code> 或者 <code>')'</code>&nbsp;（可以删除任意位置的括号)，使得剩下的「括号字符串」有效。

请返回任意一个合法字符串。

有效「括号字符串」应当符合以下&nbsp;任意一条&nbsp;要求：

<ul>
	<li>空字符串或只包含小写字母的字符串</li>
	<li>可以被写作&nbsp;<code>AB</code>（<code>A</code>&nbsp;连接&nbsp;<code>B</code>）的字符串，其中&nbsp;<code>A</code>&nbsp;和&nbsp;<code>B</code>&nbsp;都是有效「括号字符串」</li>
	<li>可以被写作&nbsp;<code>(A)</code>&nbsp;的字符串，其中&nbsp;<code>A</code>&nbsp;是一个有效的「括号字符串」</li>
</ul>

&nbsp;

示例 1：

<pre>
输入：s = "lee(t(c)o)de)"
输出："lee(t(c)o)de"
解释："lee(t(co)de)" , "lee(t(c)ode)" 也是一个可行答案。
</pre>

示例 2：

<pre>
输入：s = "a)b(c)d"
输出："ab(c)d"
</pre>

示例 3：

<pre>
输入：s = "))(("
输出：""
解释：空字符串也是有效的
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 105</code></li>
	<li><code>s[i]</code>&nbsp;可能是&nbsp;<code>'('</code>、<code>')'</code>&nbsp;或英文小写字母</li>
</ul>