1614括号的最大嵌套深度701二叉搜索树中的插入

最新推荐文章于 2024-07-08 22:12:26 发布

小奥同学G

最新推荐文章于 2024-07-08 22:12:26 发布

阅读量67

点赞数

分类专栏：日产学习文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/hhhg1234/article/details/125825967

版权

日产学习专栏收录该内容

61 篇文章 0 订阅

订阅专栏

文章目录

- 1614
- 701

1614

在这里插入图片描述
沙比提~
数括号就行了，（加1 ，)减 1 ，返回数字的最大值

class Solution {
    public int maxDepth(String s) {
        // int count=0;
        // int max=0;
        // for(int i=0;i<s.length();i++){
        //     if(s.charAt(i)=='('){
        //         count++;
        //         max=Math.max(count,max);
        //     }else if(s.charAt(i)==')'){
        //         count--;
        // }
        // }
        // return max;
   Deque<Character> stack = new LinkedList();
        int max=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='('){
                stack.push('(');
                max=Math.max(max,stack.size());
            }else if(s.charAt(i)==')'){
                stack.pop();
            }
        }
        return max;
    }
}

701

在这里插入图片描述
代码

class Solution {
    public TreeNode insertIntoBST(TreeNode root, int val) {
        if(root==null){
            return new TreeNode(val);
        }
        if(root.val>val){
            root.left=insertIntoBST(root.left,val);
        }
      if(root.val<val){
            root.right =insertIntoBST(root.right ,val);
        }
        return root;


    }
}