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

电玩女神 2024-03-27 10:22 42阅读 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 条评论，42人围观）

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

相关阅读

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

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

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

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

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

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

相关力扣——有效的括号

[ 有效的括号][Link 1] 给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左

骑猪看日落/ 2023年10月02日 10:50/ 0 赞/ 19 阅读

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

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

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

相关【力扣刷题】32. 最长有效括号

目录题目：方法一：解题思路：代码：方法二：解题思路：代码：题目：给你一个只包含 `'('` 和 `')'` 的字符串，找出最长有效（格式

灰太狼/ 2023年09月28日 13:06/ 0 赞/ 20 阅读

相关力扣算法题

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

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

相关 leetcode力扣（32）----------最长有效括号

题目描述： > 给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。输入: "(()" 输出: 2 解释: 最长

阳光穿透心脏的1/2处/ 2023年06月25日 06:22/ 0 赞/ 15 阅读

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

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

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

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

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

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

相关力扣算法题

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

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