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

rookieyx

于 2022-01-07 20:09:21 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 排序算法算法

本文链接：https://blog.youkuaiyun.com/m0_52001011/article/details/122371496

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

7 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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)))))