21xrx.com
2025-03-24 13:51:33 Monday
文章检索 我的文章 写文章
Java如何实现寻找最大括号深度函数?
2023-06-14 12:36:04 深夜i     8     0
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的值。我们使用了一个栈来维护左括号的状态,每当遇到左括号时,则将其入栈并更新最大深度值;而对于右括号,我们则将栈顶的左括号出栈。最后返回的结果就是最大深度值。

三个

  
  

评论区

    相似文章