【剑指Offer】获取n维数组的最大深度

获取n维数组的最大深度

题目描述

输入参数为字符串型的n维数组，数组的每一项值为数组 或 int型数字。请实现一个函数，可以获取列表嵌套列表的最大深度为多少。

输入描述:
输入参数为字符串型的 n维数组，列表的每一项值为数组 或 int型数字。数组内的数组，每一项值，也可以是数组 或 int型数字。

输出描述:
int型数字，表示数组嵌套的深度。

示例1
复制
[[1], [2,3,4], [5,[2,3]], [7], [0,[1,2,3,4],3,5], [1,3], [3,2,4]]

输出
3

说明
n维数组的深度为3

解题思路

一般遇到“最大深度”“求解与括号相关”，考虑栈

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        Stack<Character> stack = new Stack<>();
        int res = 0;
        int i = 0;
        while (i < s.length()) {
            if (s.charAt(i) == '[') {
                stack.push(s.charAt(i));
                if (stack.size() > res) {
                    res = stack.size();
                }
            }else if (s.charAt(i) == ']') {
                stack.pop();
            }
            i++;
        }
        System.out.println(res);
    }
}