0
点赞
收藏
分享

微信扫一扫

【Leetcode-2022.1.7】1614. 括号的最大嵌套深度

勇敢乌龟 2022-01-07 阅读 32

括号的最大嵌套深度
题目:求字符串中括号的最大深度
输入:s = “(1+(2*3)+((8)/4))+1”
输出:3
方法一:模拟栈
用一个变量记录当前左括号的数目,深度即左括号数目最大值

class Solution {
    public int maxDepth(String s) {
        int max = 0;
        int left = 0;
        for(char ch : s.toCharArray()){
            if(ch == '('){
                left++;
                max = Math.max(max,left);
            }
            if(ch == ')') left--;
        }
        return max;
    }
}
举报

相关推荐

0 条评论