【Leetcode-2022.1.7】1614. 括号的最大嵌套深度

括号的最大嵌套深度
题目：求字符串中括号的最大深度
输入：s = “(1+(2*3)+((8)/4))+1”
输出：3
方法一：模拟栈
用一个变量记录当前左括号的数目，深度即左括号数目最大值

class Solution {
    public int maxDepth(String s) {
        int max = 0;
        int left = 0;
        for(char ch : s.toCharArray()){
            if(ch == '('){
                left++;
                max = Math.max(max,left);
            }
            if(ch == ')') left--;
        }
        return max;
    }
}