2022-1-7 力扣每日一题 1614. 括号的最大嵌套深度

解决字符串括号嵌套深度：算法解析与实现

最新推荐文章于 2025-12-05 21:56:57 发布

原创最新推荐文章于 2025-12-05 21:56:57 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #排序算法 #算法

2022力扣每日一题专栏收录该内容

7 篇文章

订阅专栏

本文解析了一个关于计算字符串中最大括号嵌套深度的Java代码，通过栈数据结构实现，展示了如何遍历输入字符串并保持深度计数。关键在于理解递归调用和栈操作在处理括号匹配中的作用。

1614. 括号的最大嵌套深度

class Solution {
    public int maxDepth(String s) {
        Stack<Character> stack=new Stack<>();
        int max=0;
        int count=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='('){
                stack.add('(');
                count++;
            }else if(s.charAt(i)==')'&&!stack.isEmpty()){
                max=Math.max(max,count);
                count--;
                stack.pop();
            }
        }
        return max;
    }
}
//(1223)))))