21xrx.com
2024-12-23 01:57:13 Monday
登录
文章检索 我的文章 写文章
Java如何实现寻找最大括号深度函数?
2023-06-14 12:36:04 深夜i     --     --
Java 栈结构 最大括号深度

在Java中,寻找最大括号深度函数的实现是很简单的。我们可以使用栈结构来对括号进行匹配操作,每当遇到左括号时入栈,遇到右括号时出栈,并不断更新最大深度值。代码实现如下:


public static int maxDepth(String s) {

    int maxDepth = 0;

    Stack stack = new Stack<>();

    for (int i = 0; i < s.length(); i++) {

      if (s.charAt(i) == '(') {

        stack.push('(');

        maxDepth = Math.max(maxDepth, stack.size());

      } else if (s.charAt(i) == ')') {

        stack.pop();

      }

    }

    return maxDepth;

  }

以上代码中,我们通过遍历给定的字符串s并对左右括号进行匹配,来不断更新最大深度maxDepth的值。我们使用了一个栈来维护左括号的状态,每当遇到左括号时,则将其入栈并更新最大深度值;而对于右括号,我们则将栈顶的左括号出栈。最后返回的结果就是最大深度值。

三个

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复