力扣1614. 括号的最大嵌套深度

题目描述：
如果字符串不是一个合法的括号序列，则其最大嵌套深度为0。否则，定义“（”和“）”之间的嵌套深度depth为1，将一个嵌套深度为k的括号字符串s包含在一个嵌套深度为k + 1的括号字符串中能够得到一个嵌套深度为k + 1的括号字符串。同样地，可以将一个嵌套深度为k的括号字符串包含在一个嵌套深度为k + 2的括号字符串中，依此类推。
输入一个只包含’(‘和’)'的字符串，计算出其最大嵌套深度。
示例 1：输入：s = "(1+(2*3)+((8)/4))+1"输出：3
示例 2： 输入：s = "(1)+((2))+(((3)))"输出：3

解题思路1：
从左到右遍历字符串s中的每个字符c，同时记录当前深度depth和最大深度maxDepth。遇到左括号时，depth加1；遇到右括号时，depth减1。在每次更新depth时，都需要将maxDepth设置为depth和maxDepth中的最大值。
代码实现及复杂度分析：
以下是使用Java中的栈实现计算括号最大嵌套深度的代码示例：

class Solution {
    public int maxDepth(String s) {
        int maxDepth = 0;
        int depth = 0;
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(') {
                depth++;
            } else if (c == ')') {
                depth--;
            }
            maxDepth = Math.max(maxDepth, depth);
        }
        return maxDepth;
    }
}

时间复杂度：O(n)，其中n为字符串长度，需要遍历整个字符串s。
空间复杂度：O(1)，除了常量个变量外，没有使用额外的空间。

题目描述2：
如果字符串不是一个合法的括号序列，则其最大嵌套深度为0。否则，定义“（”和“）”之间的嵌套深度depth为1，将一个嵌套深度为k的括号字符串s包含在一个嵌套深度为k + 1的括号字符串中能够得到一个嵌套深度为k + 1的括号字符串。同样地，可以将一个嵌套深度为k的括号字符串包含在一个嵌套深度为k + 2的括号字符串中，依此类推。
输入一个只包含’(‘、’)‘、’[‘、’]‘、’{‘、’}'的字符串，计算出其最大嵌套深度。
示例 1： 输入：s = “(1+(2*3)+((8)/4))+1” 输出：3
示例 2： 输入：s = “(1)+((2))+(((3)))” 输出：3
解题思路：
同样的，从左到右遍历字符串s中的每个字符c，同时记录当前深度depth和最大深度maxDepth。遇到左括号时，depth加1；遇到右括号时，depth减1。在每次更新depth时，都需要将maxDepth设置为depth和maxDepth中的最大值，对于不同类型的括号，需要在遇到相应的左括号后将相应类型的右括号推入栈中。同时，在遇到右括号时，需要检查栈顶元素是否为相应类型的左括号，如果不是，则说明当前括号序列不合法，应该返回0。
代码实现及复杂度分析：
以下是使用Java中的栈实现计算括号最大嵌套深度的代码示例：

class Solution {
    public int maxDepth(String s) {
        int maxDepth = 0;
        int depth = 0;
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            switch (c) {
                case '(':
                case '{':
                case '[':
                    stack.push(c);
                    depth++;
                    maxDepth = Math.max(maxDepth, depth);
                    break;
                case ')':
                    if (stack.isEmpty() || stack.peek() != '(') {
                        return 0;
                    }
                    stack.pop();
                    depth--;
                    break;
                case '}':
                    if (stack.isEmpty() || stack.peek() != '{') {
                        return 0;
                    }
                    stack.pop();
                    depth--;
                    break;
                case ']':
                    if (stack.isEmpty() || stack.peek() != '[') {
                        return 0;
                    }
                    stack.pop();
                    depth--;
                    break;
            }
        }
        return stack.isEmpty() ? maxDepth : 0;
    }
}

时间复杂度：O(n)，其中n为字符串长度，需要遍历整个字符串s。
空间复杂度：O(n)，需要使用一个栈来存储左括号，以及右括号匹配时的弹出操作，栈的大小最多为n，因此空间复杂度为O(n)。