1614. 括号的最大嵌套深度

最新推荐文章于 2024-11-01 15:19:21 发布

吴天德少侠

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量257

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/sdhdsf132452/article/details/122371947

版权

leetcode 专栏收录该内容

89 篇文章 0 订阅

订阅专栏

思路：遇到左括号+1，并用当前括号深度更新最大深度，遇到右括号当前深度-1

class Solution {
public:
    int maxDepth(string s) {
        int maxcnt = 0, cnt = 0;
        for (char ach : s) {
            if (ach == '(') {
                cnt += 1;
                if (cnt > maxcnt) {
                    maxcnt = cnt;
                }
            }
            else if (ach == ')') {
                cnt -= 1;
            }
        }
        return maxcnt;
    }
};