1614.括号的最大嵌套深度：一次遍历（只看括号）

【LetMeFly】1614.括号的最大嵌套深度：一次遍历（只看括号）

力扣题目链接：https://leetcode.cn/problems/maximum-nesting-depth-of-the-parentheses/

给定 有效括号字符串 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 是 有效的括号字符串

解题方法：遍历

数字加减运算符什么的，我才不关注呢！

使用一个变量layer记录当前括号的层数，遇到(则层数加一，遇到)则层数减一。其中最大的层数即为答案。

• 时间复杂度$O(len(s))$
• 空间复杂度$O(1)$

AC代码

C++

/*
 * @LastEditTime: 2026-09-28 08:11:07
 */
class Solution {
public:
    int maxDepth(const string& s) {
        int ans = 0;
        for (int i = 0, n = s.size(), layer = 0; i < n; i++) {
            if (s[i] == '(') {
                layer++;
                ans = max(ans, layer);
            } else if (s[i] == ')') {
                layer--;
            }
        }
        return ans;
    }
};

Python

'''
LastEditTime: 2026-09-28 08:19:18
'''
class Solution:
    def maxDepth(self, s: str) -> int:
        layer = ans = 0
        for i, c in enumerate(s):
            if c == '(':
                layer += 1
                ans = max(ans, layer)
            elif c == ')':
                layer -= 1
        return ans

Java

/*
 * @LastEditTime: 2026-09-28 08:20:54
 */
class Solution {
    public int maxDepth(String s) {
        int ans = 0;
        for (int i = 0, n = s.length(), layer = 0; i < n; i++) {
            if (s.charAt(i) == '(') {
                ans = Math.max(ans, ++layer);
            } else if (s.charAt(i) == ')') {
                layer--;
            }
        }
        return ans;
    }
}

Go

/*
 * @LastEditTime: 2026-09-28 10:00:29
 */
package main

func maxDepth(s string) (ans int) {
    layer := 0
    for _, c := range s {
        if c == '(' {
            layer++
            ans = max(ans, layer)
        } else if c == ')' {
            layer--
        }
    }
    return
}

Rust

/*
 * @LastEditTime: 2026-09-28 10:09:31
 */
impl Solution {
    pub fn max_depth(s: String) -> i32 {
        let mut ans = 0;
        let mut layer = 0;
        for c in s.chars() {
            if c == '(' {
                layer += 1;
                ans = ans.max(layer);
            } else if c == ')' {
                layer -= 1;
            }
        }
        ans
    }
}

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源