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

谁借莪１个温暖的怀抱￠ 2022-12-15 11:12 93阅读 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 条评论，93人围观）

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

相关阅读

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

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

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

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

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

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

相关 leetcode 最长有效括号

给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()"

Dear 丶/ 2023年08月17日 15:43/ 0 赞/ 81 阅读

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

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

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

相关【leetcode.559】N叉树的最大深度

一、题目描述给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 `3叉树` : ![5ac26bc1

谁借莪１个温暖的怀抱￠/ 2022年12月10日 02:27/ 0 赞/ 106 阅读

相关 LeetCode 104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。直接递归即可： int ma

梦里梦外;/ 2022年10月22日 15:55/ 0 赞/ 171 阅读

相关 leetcode 104 二叉树的最大深度

前言题目：[104.二叉树的最大深度][104.] 参考题解：[二叉树的最大深度-代码随想录][-] -------------------- 提交代码求

港控/mmm°/ 2022年09月11日 12:17/ 0 赞/ 168 阅读

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

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

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

相关 LeetCode104.二叉树的最大深度

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

r囧r小猫/ 2022年02月19日 10:41/ 0 赞/ 231 阅读

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

[104. 二叉树的最大深度][104.] 难度简单507 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点

古城微笑少年丶/ 2021年10月03日 02:14/ 0 赞/ 266 阅读