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 <code>s</code> containing just the characters <code>&#39;(&#39;</code>, <code>&#39;)&#39;</code>, <code>&#39;{&#39;</code>, <code>&#39;}&#39;</code>, <code>&#39;[&#39;</code> and <code>&#39;]&#39;</code>, determine if the input string is valid.

An input string is valid if:

<ol>
	<li>Open brackets must be closed by the same type of brackets.</li>
	<li>Open brackets must be closed in the correct order.</li>
	<li>Every close bracket has a corresponding open bracket of the same type.</li>
</ol>

&nbsp;
Example 1:

<div class="example-block">
Input: s = &quot;()&quot;

Output: true
</div>

Example 2:

<div class="example-block">
Input: s = &quot;()[]{}&quot;

Output: true
</div>

Example 3:

<div class="example-block">
Input: s = &quot;(]&quot;

Output: false
</div>

Example 4:

<div class="example-block">
Input: s = &quot;([])&quot;

Output: true
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 104</code></li>
	<li><code>s</code> consists of parentheses only <code>&#39;()[]{}&#39;</code>.</li>
</ul>

isValid

Valid Parentheses

Generate Parentheses

generate-parentheses

括号生成

Longest Valid Parentheses

longest-valid-parentheses

最长有效括号

Remove Invalid Parentheses

remove-invalid-parentheses

删除无效的括号

Check If Word Is Valid After Substitutions

check-if-word-is-valid-after-substitutions

检查替换后的词是否有效

Check if a Parentheses String Can Be Valid

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

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

Move Pieces to Obtain a String

move-pieces-to-obtain-a-string

移动片段得到字符串

Stack

String

给定一个只包括 <code>'('</code>，<code>')'</code>，<code>'{'</code>，<code>'}'</code>，<code>'['</code>，<code>']'</code>&nbsp;的字符串 <code>s</code> ，判断字符串是否有效。

有效字符串需满足：

<ol>
	<li>左括号必须用相同类型的右括号闭合。</li>
	<li>左括号必须以正确的顺序闭合。</li>
	<li>每个右括号都有一个对应的相同类型的左括号。</li>
</ol>

&nbsp;

示例 1：

<div class="example-block">
输入：s = "()"

输出：true
</div>

示例 2：

<div class="example-block">
输入：s = "()[]{}"

输出：true
</div>

示例 3：

<div class="example-block">
输入：s = "(]"

输出：false
</div>

示例 4：

<div class="example-block">
输入：s = "([])"

输出：true
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 104</code></li>
	<li><code>s</code> 仅由括号 <code>'()[]{}'</code> 组成</li>
</ul>