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

电玩女神 2024-03-27 10:22 19阅读 0赞

### [力扣1614. 括号的最大嵌套深度][1614.] ###

![在这里插入图片描述][f516541fd8c640f6afd1d9e6933b65a5.png]

package optimumValue;
    
    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    
    import static java.lang.System.in;
    
    /**
     * 力扣1614. 括号的最大嵌套深度
     * (1+(2*3)+((8)/4))+1
     * (1)+((2))+(((3)))
     */
    public class TheMaximumNestingDepthOfParentheses {
        
        public static void main(String[] args) throws IOException {
        
            // 收集数据源
            BufferedReader bf = new BufferedReader(new InputStreamReader(in));
            char[] chars = bf.readLine().toCharArray();
            bf.close();
    
            // 结果收集容器
            int total = 0;
            // 中间临时变量
            int temp = 0;
    
            // 业务逻辑
            for (int i = 0; i < chars.length; i++) {
        
                char aChar = chars[i];
                if ('(' == aChar) {
        
                    temp++; // 遇到左括号就+1
                    total = Math.max(temp, total); // 动态去峰值
                } else if (')' == aChar) {
        
                    temp--; // 遇到右括号就-1
                } else {
        
                    // 其他字符啥也不做
                }
            }
    
            // 输出结果
            System.out.println(total);
        }
    }

[1614.]: https://leetcode.cn/problems/maximum-nesting-depth-of-the-parentheses/
[f516541fd8c640f6afd1d9e6933b65a5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/fbbd3ea994944afbb6db4d28355b4a3d.png

发表评论取消回复

表情：

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

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

相关阅读

相关力扣:104. 二叉树的最大深度

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

左手的ㄟ右手/ 2024年04月01日 18:06/ 0 赞/ 31 阅读

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

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

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

相关力扣算法题

1. 排序 //排序，冒泡排序，介绍两种排序的方式，1.升序 2.降序 public static void main(String[] args

╰+哭是因爲堅強的太久メ/ 2023年09月25日 19:23/ 0 赞/ 34 阅读

相关力扣刷题-179.最大数

179.最大数给定一组非负整数 nums，重新排列它们每位数字的顺序使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。来源：

以你之姓@/ 2022年12月21日 15:53/ 0 赞/ 123 阅读

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

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

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

相关力扣20—有效的括号

题目：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。

红太狼/ 2022年12月04日 08:37/ 0 赞/ 116 阅读

相关力扣-20. 有效的括号

20. 有效的括号给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类

悠悠/ 2022年11月27日 10:15/ 0 赞/ 120 阅读

相关力扣(LeetCode) 每日一题: 20. 有效的括号

有效括号 > [20. 有效的括号][20.] 题目给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串

深碍√TFBOYSˉ_/ 2022年11月27日 07:10/ 0 赞/ 171 阅读

相关力扣算法题

1. [螺旋矩阵][Link 1] 2. [螺旋矩阵 II][II] [Link 1]: https://leetcode-cn.com/problems/spir

冷不防/ 2022年10月06日 02:55/ 0 赞/ 159 阅读

相关力扣 (LeetCode)-104. 二叉树的最大深度，图

Github来源：力扣 (LeetCode)｜刷题打卡 | 求星星 ✨ | 给个❤️关注，❤️点赞，❤️鼓励一下作者 > \[已开启\]任务一：刷题打卡 \ 10 篇哪吒

拼搏现实的明天。/ 2021年07月24日 16:57/ 0 赞/ 320 阅读