Leetcode 有效括号的嵌套深度

最新推荐文章于 2024-11-04 14:55:27 发布

Bigdata__Lv

最新推荐文章于 2024-11-04 14:55:27 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/weixin_43636211/article/details/105317301

本文介绍了一种算法，用于解析括号字符串的有效性及最大嵌套深度。通过遍历字符串，利用栈的概念来跟踪括号的嵌套级别，算法能够高效地返回每个位置的括号深度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class 有效括号的嵌套深度 {
    public int[] maxDepthAfterSplit(String seq) {
        if (seq == null || seq.equals("")) return new int[0];
        int depth=0;
        int[] res = new int[seq.length()];
        //遍历
        for (int i = 0; i < seq.length(); i++) {
            char c = seq.charAt(i);
            if (c == '(') {//入栈,栈内深度增加
                ++depth;
                res[i] = depth %2;
            } else {//出栈，栈内深度减少
                res[i] = depth % 2;
                depth--;
            }
        }
        return res;
    }

    public static void main(String[] args) {
        有效括号的嵌套深度 a =new 有效括号的嵌套深度();
//        System.out.println(a.maxDepthAfterSplit("(()())"));
        a.maxDepthAfterSplit("(()())");
    }

}