maximum-nesting-depth-of-the-parentheses

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

Given a valid parentheses string <code>s</code>, return the nesting depth of <code>s</code>. The nesting depth is the maximum number of nested parentheses.

&nbsp;
Example 1:

<div class="example-block">
Input: s = &quot;(1+(2*3)+((8)/4))+1&quot;

Output: 3

Explanation:

Digit 8 is inside of 3 nested parentheses in the string.
</div>

Example 2:

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

Output: 3

Explanation:

Digit 3 is inside of 3 nested parentheses in the string.
</div>

Example 3:

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

Output: 3
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 100</code></li>
	<li><code>s</code> consists of digits <code>0-9</code> and 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>.</li>
	<li>It is guaranteed that parentheses expression <code>s</code> is a VPS.</li>
</ul>

第 210 场周赛

weekly-contest-210

maxDepth

中级工程师

Maximum Nesting Depth of the Parentheses

Maximum Nesting Depth of Two Valid Parentheses Strings

maximum-nesting-depth-of-two-valid-parentheses-strings

有效括号的嵌套深度

Stack

String

括号序列

给定 有效括号字符串 <code>s</code>，返回 <code>s</code> 的 嵌套深度。嵌套深度是嵌套括号的 最大 数量。

&nbsp;

示例 1：

<div class="example-block">
输入：s = "(1+(2*3)+((8)/4))+1"

输出：3

解释：数字 8 在嵌套的 3 层括号中。
</div>

示例 2：

<div class="example-block">
输入：s = "(1)+((2))+(((3)))"

输出：3

解释：数字 3 在嵌套的 3 层括号中。
</div>

示例 3：

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

输出：3
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 100</code></li>
	<li><code>s</code> 由数字 <code>0-9</code> 和字符 <code>'+'</code>、<code>'-'</code>、<code>'*'</code>、<code>'/'</code>、<code>'('</code>、<code>')'</code> 组成</li>
	<li>题目数据保证括号字符串&nbsp;<code>s</code> 是 有效的括号字符串</li>
</ul>