LeetCode_1614_括号的最大嵌套深度

题目链接

• https://leetcode-cn.com/problems/maximum-nesting-depth-of-the-parentheses/

解题思路

• 显然不用管其他字符，只需要关注(和)即可。所求的最大深度其实就是(出现的最大次数
• 首先把字符串变成char类型数组，然后使用一个辅助数组tmp来记录(出现的最大值
• 如果char[0] == '('，那么ans = 1
• 然后从i = 1--->len遍历，如果遇到(，就将tmp[i]++，如果遇到)，那么tmp[i]--
• tmp[i] += tmp[i - 1],然后求出tmp数组中的最大值
• 最终结果就是ans + max

AC代码

class Solution {
    public int maxDepth(String s) {
        char[] chars = s.toCharArray();
        int[] tmp = new int[chars.length];
        int ans = 0;
        int max = 0;
        if (chars[0] == '(')
            ans = 1;
        for (int i = 1; i < chars.length; i++) {
            if (chars[i] == '(') {
                tmp[i]++;
            }
            if (chars[i] == ')') {
                tmp[i]--;
            }
            tmp[i] += tmp[i - 1];
            max = Math.max(tmp[i], max);
        }
        return ans + max;
    }
}

本地测试代码

package com.company;

public class Solution_1614 {
    public static int maxDepth(String s) {
        char[] chars = s.toCharArray();
        int[] tmp = new int[chars.length];
        int ans = 0;
        int max = 0;
        if (chars[0] == '(')
            ans = 1;
        for (int i = 1; i < chars.length; i++) {
            if (chars[i] == '(') {
                tmp[i]++;
            }
            if (chars[i] == ')') {
                tmp[i]--;
            }
            tmp[i] += tmp[i - 1];
            max = Math.max(tmp[i], max);
        }
        return ans + max;
    }

    public static void main(String[] args) {
        System.out.println(maxDepth(new String("(1+(2*3)+((8)/4))+1")));
        System.out.println(maxDepth(new String("(1)+((2))+(((3)))")));
        System.out.println(maxDepth(new String("1+(2*3)/(2-1)")));
        System.out.println(maxDepth(new String("1")));
    }
}