美文网首页
2022-01-07 1614. 括号的最大嵌套深度

2022-01-07 1614. 括号的最大嵌套深度

作者: 16孙一凡通工 | 来源:发表于2022-01-07 09:57 被阅读0次

之前做过类似的括号匹配题目。左括号+1,右括号-1,判断出现时的最大值。
java版本

class Solution {
    public int maxDepth(String s) {
        // 给定是有效的字符串
        //  遇到+ -结果变成0
        //  
          int res=0;
          int ans=0;

        for(int i=0;i<s.length();i++){
            //   if(s.charAt(i)=='+' || s.charAt(i)=='-' ){
            //        res=0;
            //   }
            if(s.charAt(i)=='('){
                  res++;  
                 
            }
             if(s.charAt(i)==')'){
                   res--;
            }
            // System.out.println(res);
             ans=Math.max(ans,res);
        }
        return ans;

    }
}

相关文章

网友评论

      本文标题:2022-01-07 1614. 括号的最大嵌套深度

      本文链接:https://www.haomeiwen.com/subject/ynqjcrtx.html