一、题目与题目分析

题目

如果字符串满足以下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）：

• 字符串是一个空字符串 “”，或者是一个不为 “(” 或 “)” 的单字符。
• 字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符串 。
• 字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。
  　　类似地，可以定义任何有效括号字符串 S 的 嵌套深度 depth(S)：
• depth(“”) = 0
• depth© = 0，其中 C 是单个字符的字符串，且该字符不是 “(” 或者 “)”
• depth(A + B) = max(depth(A), depth(B))，其中 A 和 B 都是 有效括号字符串
• depth(“(” + A + “)”) = 1 + depth(A)，其中 A 是一个 有效括号字符串
  　　例如：“”、“()()”、“()(()())” 都是 有效括号字符串（嵌套深度分别为 0、1、2），而 “)(” 、“(()” 都不是 有效括号字符串 。
  
  　　给你一个 有效括号字符串 s，返回该字符串的 s 嵌套深度 。
• 
  （题目来源：力扣：1614. 括号的最大嵌套深度）

题目分析

题目的标题就很清晰，就是求括号的最大嵌套深度。（即求被括号包裹着最多的层数，深度）

二、整体逻辑与主要代码

题目分析已经比较清楚了，接下来我们进入代码设计。

整体逻辑

要求里，已经传入的是有效括号的字符串s；因此，就不需要再去判断是否有效。

　　只需要计算括号匹配的情况即可。（即定义两个数计算记录，一个纪录最多匹配括号，一个记录每次匹配括号的情况）

主要代码

整体逻辑清晰了之后，同时也有较清楚的注释。直接来看代码吧！ （如有不懂的或者更好的建议，欢迎评论区分享友友的看法哈~）

class Solution { public int maxDepth(String s) { // 记录出现最多括号匹配的 int max = 0; // 记录每次出现括号匹配的情况 int count = 0; for (int i = 0; i < s.length(); i++) { char ch = s.charAt(i); // 当出现左括号时，统计括号++，同时，统计每次的最多括号匹配情况 if (ch == '(') { count++; max = Math.max(max, count); } else if (ch == ')') { // 当出现右括号时，统计括号-- count--; } } return max; } }

三、结果展示

四、总结

读书破万卷，下笔如有神。

　　　　　　　——唐·杜甫·奉赠韦左丞二十二韵

题目数据库

Gitee：传送门