美文网首页
2022-4-11 搜索 排序

2022-4-11 搜索 排序

作者: 16孙一凡通工 | 来源:发表于2022-04-11 15:19 被阅读0次

搜索:

剑指 Offer 55 - I. 二叉树的深度

class Solution {
    int max=0;
    public int maxDepth(TreeNode root) {
    max=DFS(root,0);
    return max;
    }
    public int DFS(TreeNode node,int len){
        if(node==null){
            return len ;
        }
        return Math.max(DFS(node.left,len+1),DFS(node.right,len+1));

    }
}

110. 平衡二叉树

关键条件:Math.abs(left-right)<=1

class Solution {
    public boolean isBalanced(TreeNode root) {

        return DFS(root)>=0;

    }
    public int DFS(TreeNode node){

    if(node==null){
        return 0;
    }
     int left= DFS(node.left);
     int right=DFS(node.right);
     if(left>=0 && right>=0 && Math.abs(left-right)<=1){
         return Math.max(left,right)+1;
     }else{
         return -1;
     }

    }
}

排序:

相关文章

网友评论

      本文标题:2022-4-11 搜索 排序

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