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

最新推荐文章于 2024-11-04 14:55:27 发布

吃着火锅x唱着歌

最新推荐文章于 2024-11-04 14:55:27 发布

阅读量255

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/tus00000/article/details/109109312

版权

LeetCode 专栏收录该内容

258 篇文章

订阅专栏

这篇博客介绍了计算字符串中括号嵌套深度的两种算法实现：一种使用栈来处理，当栈的大小超过当前最大深度时更新最大值；另一种通过计数当前深度并在遇到右括号时减小深度，记录最大值。这两种方法都是简洁有效的解决方案。

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

返回一个字符串的中括号嵌套的深度：

法一：直接用栈处理括号，深度破纪录时记录一下即可：

class Solution {
public:
    int maxDepth(string s) {
        stack<char> cs;

        int maxDep = 0;
        for (char c : s) {
            if (c == '(') {
                cs.push(c);
                
                if (cs.size() > maxDep) {
                    maxDep = cs.size();
                }
            } else if (c == ')' && cs.top() == '(') {
                cs.pop();
            }
        }

        return maxDep;
    }
};

法二：简化法一不用栈，直接计数：

class Solution {
public:
    int maxDepth(string s) {
        int curDepth = 0, max = 0;
        for (char c : s) {
            if (c == '(') {
                ++curDepth;

                if (max < curDepth) {
                    max = curDepth;
                }
            }

            if (c == ')' && curDepth > 0) {
                --curDepth;
            }
        }

        return max;
    }
};