当前位置: 首页 > article >正文

1614. 括号的最大嵌套深度

目录

一:题目:

二:代码:

三:结果:


一:题目:

给定 有效括号字符串 s,返回 s 的 嵌套深度。嵌套深度是嵌套括号的 最大 数量。

示例 1:

输入:s = "(1+(2*3)+((8)/4))+1"

输出:3

解释:数字 8 在嵌套的 3 层括号中。

示例 2:

输入:s = "(1)+((2))+(((3)))"

输出:3

解释:数字 3 在嵌套的 3 层括号中。

示例 3:

输入:s = "()(())((()()))"

输出:3

提示:

  • 1 <= s.length <= 100
  • s 由数字 0-9 和字符 '+''-''*''/''('')' 组成
  • 题目数据保证括号字符串 s 是 有效的括号字符串

二:代码:

class Solution {
public:
    int maxDepth(string s) {
        int result=0;
        int n=s.size();
        int top=0;
        for(int i=0;i<n;i++){
            if(s[i]=='(') ++top;
            if(s[i]==')') --top;
            result=max(result,top);
        }
        return result;
    }
};

三:结果:


http://www.kler.cn/a/317315.html

相关文章:

  • JavaScript 自动化软件:AutoX.js
  • Vue3 -- 项目配置之stylelint【企业级项目配置保姆级教程3】
  • 网络基础概念与应用:深入理解计算机网络
  • 宗馥莉的接班挑战:内斗升级,竞品“偷家”
  • Webkit 滚动条样式属性
  • 《Python网络安全项目实战》项目5 编写网站扫描程序
  • 单片机原理与应用
  • 深入理解音视频pts,dts,time_base以及时间数学公式
  • GNU链接器(LD):什么是符号?符号定义及实例解析
  • 网络分段:您需要了解的一切
  • ssh 免密登陆服务器故障
  • 免费在线压缩pdf 压缩pdf在线免费 推荐简单好用
  • 学习Vue3骨架+异步组件(defineAsyncComponent)+Suspense
  • Rust的初级学者课程和学习资源推荐
  • MyBatis-Mapper 接口与 XML 映射
  • NLP 主要语言模型分类
  • 项目实战:Qt+OSG爆破动力学仿真三维引擎测试工具v1.1.0(加载.K模型,子弹轨迹模拟动画,支持windows、linux、国产麒麟系统)
  • 鹏哥C语言43---函数的嵌套调用和链式访问
  • gin参数绑定panic错误分析
  • OpenCV特征检测(5)检测图像中的角点函数cornerMinEigenVal()的使用
  • 【TS】TypeScript基础入门篇以及实践案例
  • 中间件:maxwell、canal
  • Unity 高亮插件HighlightPlus介绍
  • Node.js backend for OpenAI image generation giving error code 400
  • Excel导入时,一个简单的匹配中文外键的方法
  • 防护装备穿戴与否检测系统源码分享