A.每日一题：1614. 括号的最大嵌套深度

题目链接：1614. 括号的最大嵌套深度（简单）

算法原理：

解法：计数器

时间复杂度O(N)

0ms击败100.00%

既然题目保证测试用例全是"有效的括号字符串"，那就简单多了，说明括号必然 "(" 必然和 ")" 的出现数量相同，那么我们只需要在遍历过程中记录连续出现最多的左括号数量即可

维护一个计数器 cnt，遇到 "(" 时 cnt++，遇到 ")" cnt-- 抵消，遇到其他的都不用管，取这个过程中最大的值存入 ret 返回即可~~

Java代码：

class Solution {
    //1614. 括号的最大嵌套深度
    public int maxDepth(String s) {
        int ret=0;
        int cnt=0;
        for(char c:s.toCharArray()){
            if(c=='(') cnt++;
            if(c==')') cnt--;
            ret=Math.max(ret,cnt);
        }
        return ret;
    }
}