标签:示例 max 每日 力扣 括号 depth 字符串 math 2022.1
力扣每日一题(自学用)
日期 : 2022.1.9
最近在学算法,打算每天刷刷力扣题目,太难的话可能我也写不出来,就找其他题更新好了
如果字符串满足以下条件之一,则可以称之为 有效括号字符串(valid parentheses string,可以简写为 VPS):
字符串是一个空字符串 "",或者是一个不为 "(" 或 ")" 的单字符。
字符串可以写为 AB(A 与 B 字符串连接),其中 A 和 B 都是 有效括号字符串 。
字符串可以写为 (A),其中 A 是一个 有效括号字符串 。
类似地,可以定义任何有效括号字符串 S 的 嵌套深度 depth(S):
depth("") = 0
depth(C) = 0,其中 C 是单个字符的字符串,且该字符不是 "(" 或者 ")"
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 是 有效的括号表达式
这道题的思路很简单,数括号就可以解决,左括号加一,右括号减一,最后返回最大数即可,非常简单
int maxDepth(char * s){
int max = 0,math= 0,i=0,n = strlen(s);
for(;i<n;i++){
if (s[i] == '('){
math++;
if(math > max){
max = math;
}
} else if(s[i] == ')'){
math--;
}
}
return max;
}
class Solution(object):
def maxDepth(self, s):
max = math = 0
for i in s:
if i =='(':
math += 1;
if math > max:
max = math
elif i ==')':
math -=1;
return max
喜欢的朋友不妨点个关注点个赞,我也会持续更新一些好玩的编程内容的
标签:示例,max,每日,力扣,括号,depth,字符串,math,2022.1 来源: https://blog.csdn.net/qq_51957543/article/details/122461011
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。