小常识,大应战!本文正在参与「程序员必备小常识」创造活动

本文已参与「掘力星方案」,赢取创造大礼包,应战创造激励金。

点赞再看,养成习惯leetcode在线编程网站

本文收录于githubGit-技能专家修leetco程序员计算器de高频100题炼,里边有我的学习路线、系列文章、面试题库、自学材料、电子书等。


今天又是程序员怎么学面试自我介绍一分钟心的一天

——leet算法是指什么code此题leetco算法的五个特性de刷题网站热评

前言

哈喽,大家好,我是一条。

模糊算法,难得模糊

【算法操练06】104.二叉树的最大深度——DFS

Question

104. 二叉树的最大深度

难度:简略

给定一个二叉树,找出其最大深度。

二叉树的深度为根节点到面试自我介绍3分钟通用最远叶子节点的最长途径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例: 给定二叉树 [3,9,20,null,null,15,7],

【算法操练06】104.二叉树的最大深度——DFS

回来它的程序员那么可爱免费观看最大深度github中文官网网页 3 。

Solution

为大家简答介绍两个查找算法:DF程序员那么可爱电视剧免费观看S和BFS

DFSgithub永久回家地址:深度优先查找算法,过程为: 1.递归下去 2.回溯上来 顾名思义,深giti度优先,则是以程序员客栈深度为准则,先一条路走究竟,直到达到目标。这儿称之为递归面试技巧和注意事项下去。 否则既没有达到目标又无路可走了,那么则退回到上一步的状态,走其他路。这便是回溯上来。

BF算法工程师D:广度优先算法

广度优先查找较之深度优先查找之不同在于,深度优先查找旨在不管有多少条岔道giti,先一条路走究竟,不成功就回来上一个路口然后就挑选下一条leetcode是干嘛的岔道,而广度优先查找旨在面临一个路口时,把一切的岔道口面试自我介绍简略大方都记下来,然后挑选其中一个进入,然后将leetcode刷题网站它的分路状况记录下来,然后再回来来进入另外一个岔道,并重复这样的操作。

本题就算法的空间复杂度是指是基于深度leetcode在线编程网站优先查找的递算法的特征归:

  • 根节点为空直接回来
  • 节点为github空时说明高度程序员工资一般多少为 0,所以回来 0;节点不为空时则分别求左面试giticomfort是什么轮胎常见问题及回答技巧右子树的高度的最大值,一github起加1表示当前节点的高度,回来该数值程序员计算器

Code

一切legithub中文官网网页etcode代码已同步至github

欢迎star

/**
 * @author yitiaoIT
 */
class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null) {
            return 0;
        } else {
            int left = maxDepth(root.left);
            int right = maxDepth(root.right);
            return Math.max(left, right) + 1;
        }
    }
}

Result

复杂度分析

  • 时间复杂度程序员客栈:O(N)

【算法操练06】104.二叉树的最大深度——DFS