跳至正文

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

1614. 括号的最大嵌套深度

如果字符串满足以下条件之一,则可以称之为 有效括号字符串(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 嵌套深度 。


题目说了很多 但实际上要求很简单

让你数括号有几层

举个例子

s = “(1)+((2))+(((3)))”

括号的层数实际上是后面的3来决定的

也就是说(连续出现了3次

s = “(1+(2*3)+((8)/4))+1”

这里则是由1和8来确定的

所以大致的思路就是遇到(加1

遇到)减1

但是要统计这其中每个时刻的值哪个是最大

否则单纯加减遇到第二个例子就行不通了

public class Solution {
    public int MaxDepth(string s) 
    {
        int ans = 0;
        int depth = 0;
        char[] array = s.ToCharArray();
        for(int i=0;i<array.Length;i++)
        {
            if(array[i] == '(')
            {
                depth++;
                ans = Math.Max(ans,depth);
            }
            else if(array[i] == ')')
            {
                depth--;
            }
        }

        return ans;
    }
}

 

发表评论

您的电子邮箱地址不会被公开。