1614. 括号的最大嵌套深度Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

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

示例 1：

输入：s = "(1+(2*3)+((8)/4))+1"

输出：3

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

示例 2：

输入：s = "(1)+((2))+(((3)))"

输出：3

解释：数字 3 在嵌套的 3 层括号中。

示例 3：

输入：s = "()(())((()()))"

输出：3

提示：

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

# 思路

遍历

# 解法

class Solution {
    public int maxDepth(String s) {
        int cnt = 0;
        int max = 0;

        for (var ch : s.toCharArray()) {
            if (ch == '(') {
                cnt++;
                max = cnt > max ? cnt : max;
            } else if (ch == ')') {
                cnt--;
            }
        }

        return max;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

# 总结

分析出几种情况，然后分别对各个情况实现

#Java