题目链接1614. 括号的最大嵌套深度简单算法原理解法计数器时间复杂度O(N)0ms击败100.00%既然题目保证测试用例全是“有效的括号字符串”那就简单多了说明括号必然 ( 必然和 ) 的出现数量相同那么我们只需要在遍历过程中记录连续出现最多的左括号数量即可维护一个计数器 cnt遇到 ( 时 cnt遇到 ) cnt-- 抵消遇到其他的都不用管取这个过程中最大的值存入 ret 返回即可~~Java代码class Solution { //1614. 括号的最大嵌套深度 public int maxDepth(String s) { int ret0; int cnt0; for(char c:s.toCharArray()){ if(c() cnt; if(c)) cnt--; retMath.max(ret,cnt); } return ret; } }