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

题目链接:1614. 括号的最大嵌套深度(简单)

算法原理:

解法:计数器

时间复杂度O(N)

0ms击败100.00%

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

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

Java代码:

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;
    }
}
相关推荐
小满、41 分钟前
Java 值传递
java·java 值传递
IT枫斗者枫哥43 分钟前
Java 异步导出只测最终行数,为什么下载时仍会少一行?
java·后端
张紫娃1 小时前
idea 如何看一个类的 .class 文件
java·ide·intellij-idea
南宫鑫1 小时前
Java底层实现
java
AI人工智能+电脑小能手1 小时前
IP地址合法性校验,这个Java工具类4个方法纯字符不查DNS
java·网络工具·ip校验·ipv6归一·字符校验
青少儿编程课堂1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
斯维赤1 小时前
SpringBoot接口调不通排查终极方案
java·后端·spring
电科_银尘1 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
山楂树の1 小时前
Java BigDecimal笔记
java·开发语言