LeetCode 1614. 括号的最大嵌套深度

文章目录

1. 题目
2. 解题

1. 题目

如果字符串满足一下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）：

字符串是一个空字符串 ""，或者是一个不为 "(" 或 ")" 的单字符。
字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是有效括号字符串。
字符串可以写为 (A)，其中 A 是一个有效括号字符串。

类似地，可以定义任何有效括号字符串 S 的嵌套深度 depth(S)：

depth("") = 0
depth(A + B) = max(depth(A), depth(B))，其中 A 和 B 都是有效括号字符串
depth("(" + A + ")") = 1 + depth(A)，其中 A 是一个有效括号字符串

例如：""、"()()"、"()(()())" 都是有效括号字符串（嵌套深度分别为 0、1、2），而 ")(" 、"(()" 都不是有效括号字符串。

给你一个有效括号字符串 s，返回该字符串的 s 嵌套深度 。

示例 1：
输入：s = "(1+(2*3)+((8)/4))+1"
输出：3
解释：数字 8 在嵌套的 3 层括号中。示例 2：
输入：s = "(1)+((2))+(((3)))"
输出：3示例 3：
输入：s = "1+(2*3)/(2-1)"
输出：1示例 4：
输入：s = "1"
输出：0提示：
1 <= s.length <= 100
s 由数字 0-9 和字符 '+'、'-'、'*'、'/'、'('、')' 组成
题目数据保证括号表达式 s 是 有效的括号表达式

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-nesting-depth-of-the-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

遇见左括号++, 遇见右括号--

class Solution {public:int maxDepth(string s) {int maxdepth = 0, deep = 0;for(char c : s){if(c == '(')deep++;else if(c == ')')deep--;maxdepth = max(maxdepth, deep);}return maxdepth;}
};

4 ms 5.9 MB

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1614. 括号的最大嵌套深度相关推荐

1614. 括号的最大嵌套深度
链接:1614. 括号的最大嵌套深度题解: class Solution { public:int maxDepth(string s) {int result = 0;stack<char& ...
LeetCode 1111. 有效括号的嵌套深度（奇偶分离）
1. 题目有效括号字符串仅由 "(" 和 ")" 构成,并符合下述几个条件之一: 空字符串连接,可以记作 AB(A 与 B 连接),其中 A 和 B 都是 ...
python【力扣LeetCode算法题库】1111- 有效括号的嵌套深度
有效括号的嵌套深度有效括号字符串仅由 "(" 和 ")" 构成,并符合下述几个条件之一: 空字符串连接,可以记作 AB(A 与 B 连接),其中 A 和 ...
Leetcode--1111. 有效括号的嵌套深度（Java）
有效括号字符串仅由 "(" 和 ")" 构成,并符合下述几个条件之一: 空字符串连接,可以记作 AB(A 与 B 连接),其中 A 和 B 都是有效括号字符 ...
LeetCode 1111. 有效括号的嵌套深度
1111. 有效括号的嵌套深度思路:我们只需要把奇数层的 ( 分配给 A,偶数层的 ( 分配给 B 即可 //'(' 时奇数为1,偶数为0 class Solution { public:vecto ...
【LeetCode】4月1日打卡-Day17-括号匹配/嵌套深度
题1 有效括号的嵌套深度题解要求划分出使得最大嵌套深度最小的分组,我们首先得知道如何计算嵌套深度.我们可以通过栈实现括号匹配来计算: 维护一个栈 s,从左至右遍历括号字符串中的每一个字符: 如果当 ...
【LeetCode】括号（有效括号、括号生成、最长有效括号）
文章目录括号★★ 有效的括号★ 最长有效括号★★★ 有效的括号字符串★★ 使括号有效的最少添加★★ 有效括号的嵌套深度★★ 反转每对括号间的子串★★ 括号★★ LeetC面试题 08.09. 括号 ...
codejam题目_嵌套深度-Google CodeJam 2020资格回合问题解决方案
codejam题目 Problem statement: 问题陈述: Given a string of digits S, insert a minimum number of opening an ...
[DFS|剪枝] leetcode 22 括号生成
[DFS|剪枝] leetcode 22 括号生成 1.题目题目链接数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合. 示例: 输入:n = 3 输出:[& ...

LeetCode 1614. 括号的最大嵌套深度

文章目录

1. 题目

2. 解题

LeetCode 1614. 括号的最大嵌套深度相关推荐

最新文章

热门文章