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

谁借莪１个温暖的怀抱￠ 2022-12-15 11:12 122阅读 0赞

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

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

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;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，122人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法题】力扣1614. 括号的最大嵌套深度

[力扣1614. 括号的最大嵌套深度][1614.] ![在这里插入图片描述][f516541fd8c640f6afd1d9e6933b65a5.png] pa

电玩女神/ 2024年03月27日 10:22/ 0 赞/ 42 阅读

相关华为OD机试 - 最大括号深度（Java）

题目描述现有一字符串仅由 ‘(‘，’)’，'\{‘，’\}’，'\[‘，’\]’六种括号组成。若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量

ゝ一世哀愁。/ 2024年03月17日 15:01/ 0 赞/ 126 阅读

相关 1111. 有效括号的嵌套深度

有效括号字符串定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。嵌套深度 depth 定义：即有效括号字符串嵌套的层数，dep

红太狼/ 2023年10月04日 18:54/ 0 赞/ 5 阅读

相关 1614. 括号的最大嵌套深度

如果字符串满足以下条件之一，则可以称之为有效括号字符串（valid parentheses string，可以简写为 VPS）：字符串是一个空字符串 “”，或者是一个不为

悠悠/ 2023年09月30日 10:44/ 0 赞/ 9 阅读

相关 LeetcodeDaily | 1111. 有效括号的嵌套深度

题目给你一个「有效括号字符串」 seq，请你将其分成两个不相交的有效括号字符串，A 和 B，并使这两个字符串的深度最小。不相交：每个 seq\[i\] 只能分

灰太狼/ 2023年07月20日 13:55/ 0 赞/ 6 阅读

相关 LeetCode 1111 有效括号的嵌套深度 (Java版; Meidum)

[welcome to my blog][] LeetCode 1111. 有效括号的嵌套深度 (Java版; Meidum) 题目描述有效括号字符

秒速五厘米/ 2023年07月20日 10:46/ 0 赞/ 7 阅读

相关 leetcode 1111. 有效括号的嵌套深度

思路：要将其分为两个合法的括号，且深度最小，那么最合理的就是将原括号里的最大深度一分为2. 如何实现？考虑用一个栈来存储 '(' . 如果当前栈内有2个 '(' 那么考虑

分手后的思念是犯贱/ 2023年07月20日 10:43/ 0 赞/ 8 阅读

相关【LeetCode】二叉树的最大深度

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定

我会带着你远行/ 2023年07月04日 11:23/ 0 赞/ 12 阅读

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

返回一个字符串的中括号嵌套的深度：法一：直接用栈处理括号，深度破纪录时记录一下即可： class Solution { public:

谁借莪１个温暖的怀抱￠/ 2022年12月15日 11:12/ 0 赞/ 123 阅读

相关 LeetCode--二叉树的最大深度

题干：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 `[

你的名字/ 2022年03月06日 16:54/ 0 赞/ 255 阅读