文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

如果字符串滿足一下條件之一，則可以稱之為 有效括號字符串（valid parentheses string，可以簡寫為 VPS）：

• 字符串是一個空字符串 ""，或者是一個不為 "(" 或 ")" 的單字符。
• 字符串可以寫為 AB（A 與 B 字符串連接），其中 A 和 B 都是 有效括號字符串 。
• 字符串可以寫為 (A)，其中 A 是一個 有效括號字符串 。

類似地，可以定義任何有效括號字符串 S 的 嵌套深度 depth(S)：

• depth("") = 0
• depth(A + B) = max(depth(A), depth(B))，其中 A 和 B 都是 有效括號字符串
• depth("(" + A + ")") = 1 + depth(A)，其中 A 是一個 有效括號字符串

例如：""、"()()"、"()(()())" 都是 有效括號字符串（嵌套深度分別為 0、1、2），而 ")(" 、"(()" 都不是 有效括號字符串 。

給你一個 有效括號字符串 s，返回該字符串的 s 嵌套深度 。

示例 1： 輸入：s = "(1+(2*3)+((8)/4))+1" 輸出：3 解釋：數字 8 在嵌套的 3 層括號中。示例 2： 輸入：s = "(1)+((2))+(((3)))" 輸出：3示例 3： 輸入：s = "1+(2*3)/(2-1)" 輸出：1示例 4： 輸入：s = "1" 輸出：0提示： 1 <= s.length <= 100 s 由數字 0-9 和字符 '+'、'-'、'*'、'/'、'('、')' 組成 題目數據保證括號表達式 s 是 有效的括號表達式

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-nesting-depth-of-the-parentheses
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 遇見左括號++, 遇見右括號--

class Solution { public:int maxDepth(string s) {int maxdepth = 0, deep = 0;for(char c : s){if(c == '(')deep++;else if(c == ')')deep--;maxdepth = max(maxdepth, deep);}return maxdepth;} };

4 ms 5.9 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1614. 括号的最大嵌套深度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。