leetcode111

【深度优先】【广度优先】Leetcode 104 二叉树的最大深度 Leetcode 111 二叉树的最小深度 Leetcode 110 平衡二叉树

【深度优先】【广度优先】Leetcode104二叉树的最大深度Leetcode111二叉树的最小深度Leetcode110平衡二叉树Leetcode104二叉树的最大深度解法1深度优先递归法后序：左右中解法
苹果就叫不呐呐·2024-02-19 15:04

代码随想录算法训练营第十六天 | LeetCode104 二叉树的最大深度 LeetCode111 二叉树的最小深度 LeetCode222 完全二叉树的节点个数

LeetCode104二叉树的最大深度题目链接：二叉树的最大深度文章链接：二叉树的最大深度思路使用层序遍历是最为合适的，因为最大的深度就是二叉树的层数。代码classSolution{public:intmaxDepth(TreeNode*root){queueque;intdepth=0;if(root!=nullptr)que.push(root);while(!que.empty()){in
程序员劝退师_·2024-01-29 19:33

LeetCode111 二叉树的最小深度

题目：image.png思路：分几种情况：1.根节点为空，直接返回最小深度为0；2.根节点不为空：2.1左右子节点都为空时，返回1；2.2左右子节点任意为空时，返回不为空的叶子节点深度+1；2.3左右子节点都不为空时，返回两者之间最小深度+1；eg：image.png代码实现：image.png
洛珎·2024-01-28 02:11

leetcode104 二叉树的最大深度 Leetcode111 二叉树最小深度Leetcode 222完全二叉树节点个数

leetcode104二叉树的最大深度思路后续遍历，使用递归。先遍历他的左孩子的高度，再遍历右孩子的高度。返回最后孩子高度的最大值+1classSolution{public:intmaxDepth(TreeNode*root){if(root==NULL){return0;}returnmax(maxDepth(root->left),maxDepth(root->right))+1;}};Le
f2388843616·2023-12-20 03:25

普通二叉树和右倾斜二叉树--LeetCode 111题《Minimum Depth of Binary Tree》

这将为解决LeetCode111题《MinimumDepthofBinaryTree》提供有力支持。最终，本文将提供LeetCode111的解题代码。题目内容--Leetcode11
qq_40260394·2023-12-17 23:48

leetcode111:二叉树的最小深度（C++）

做这道题主要是练习深搜（DFS）和广搜（BFS）。其实遍历树问题最简单的好理解的还是递归，由于练习过，不多介绍递归。首先，DFS和BFS的区别在于：从字面上理解即可，DFS是深搜，深度优先，从头结点开始一条路搜到底后，回溯一步走其他节点。该过程中需要用到递归。BFS是广搜，广度优先，从头节点开始把同一深度的路都先找出来，然后再往下一深度搜索，直到完成遍历。主要用到的结构就是队列（队列知识自行补-）
程序猴儿·2023-10-11 21:47

[LeetCode111双周赛&LeetCode359周赛] DP&双指针

参考灵神和闫总的讲解和代码：https://www.bilibili.com/video/BV1rP411s7Z5https://space.bilibili.com/2062147006.销售利润最大化https://leetcode.cn/problems/maximize-the-profit-as-the-salesman/Solution动态规划+哈希表首先按照end的顺序分组，每个组记
哇咔咔负负得正·2023-09-24 13:35

广度优先搜索（BFS）

广度优先搜索（BFS）BFS介绍BFS解决哪些问题BFS模板leetcode994腐烂的橘子leetcode111求二叉树的最小深度迷宫问题BFS介绍BFS是最简便的图的搜索算法之一，dijkstra单元最短路径算法和
想要打 Acm 的小周同学呀·2023-07-14 16:52

【二叉树专题】—— 二叉树的最小深度、路径总和

LeetCode111：二叉树的最小深度⭕️解题思路：分情况讨论，还是利用通过递归函数返回的过程来完成最小深度的计算❌代码部分:/***Definitionforabinarytreenode.
我就学习一小会儿·2022-09-25 01:33

二叉树的最小深度踩坑

今天做题的时候做到leetcode111，二叉树最小深度。看了一眼以为可以秒杀（我太天真了）写下如下代码returnroot==null?
Vince_Wang1·2020-09-17 15:43

LeetCode111 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};
勇气~·2020-09-11 05:51

leetcode111(二叉树的最小深度：二叉树遍历）

题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7]输出最小深度2题解：这道题如果用DFS算法，则需要遍历完整棵树才能得出结果，如果使用BFS算法，则遇到的第一个叶子结点的深度就是结果。BFS代码classSolution{//classnodeDepth用于
I an·2020-08-25 02:44

LeetCode111-20.8.21-二叉树的最小深度

链接：LeetCode111过程：略思路：dfs,看题解觉得bfs较好代码：/***Definitionforabinarytreenode.
RedDevill·2020-08-24 07:39

[Tree Breadth First Search] 二叉树的最小深度

leetcode111、、MinimumDepthofaBinaryTree、难度easy0.题干//根结点（root）是树的一个组成部分，也叫树根。所有非空的二叉树中，都有且仅有一个根结点简介。
1byte不等于8bit·2020-08-15 01:49

二叉树——leetcode101/leetcode102/leetcode110/leetcode111/leetcode112/leetcode257

101.SymmetricTree问题描述：TotalAccepted:145790TotalSubmissions:397211Difficulty:EasyContributors:AdminGivenabinarytree,checkwhetheritisamirrorofitself(ie,symmetricarounditscenter).Forexample,thisbinarytre
dongmeima_coder·2020-08-10 01:48

【Leetcode题解】Leetcode 8：字符串转换整数 (atoi) [中等]

LeetCode目录LeetCode4:寻找两个有序数组的中位数[困难][二分]LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度[递归/非递归求解
天南浅蓝·2020-08-05 19:10

【Leetcode题解】Leetcode 139：单词拆分 [中等]

LeetCode4:寻找两个有序数组的中位数[困难][二分]LeetCode8：字符串转换整数(atoi)[中等]LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode72：编辑距离[困难]LeetCode111
天南浅蓝·2020-08-05 19:39

【Leetcode题解】Leetcode 350： 两个数组的交集 II [简单]

这几天把这个挖下的坑给填了，写完这几道真的就和技术岗saygoodbye了LeetCode目录LeetCode4:寻找两个有序数组的中位数[困难][二分]LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111
天南浅蓝·2020-08-05 19:39

【Leetcode题解】 Leetcode 876：链表的中间节点 【简单】

LeetCode目录Leetcode54：螺旋矩阵ⅠLeetcode59：螺旋矩阵ⅡLeetcode111:二叉树的最小深度【递归/非递归求解/队列】Leetcode149:一条直线上最多的点数LeetCode150
天南浅蓝·2020-08-05 19:38

【Leetcode题解】LeetCode 365:水壶问题 [中等] [DFS][数学]

LeetCode目录LeetCode4:寻找两个有序数组的中位数【困难】【二分】LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度【递归/非递归求解
天南浅蓝·2020-08-05 19:38

【Leetcode题解】LeetCode 150:计算逆波兰式（后缀表达式）的值【C++ 栈 /Stack】

LeetCode目录Leetcode54：螺旋矩阵ⅠLeetcode59：螺旋矩阵ⅡLeetcode111:二叉树的最小深度【递归/非递归求解/队列】Leetcode149:一条直线上最多的点数文章目录
天南浅蓝·2020-08-05 19:38

【Leetcode题解】LeetCode 4:寻找两个有序数组的中位数 【困难】【二分】

LeetCode目录LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度【递归/非递归求解/队列】LeetCode149:一条直线上最多的点数LeetCode150
天南浅蓝·2020-08-05 19:38

【Leetcode题解】Leetcode 149:一条直线上最多的点数【C++/map】

LeetCode目录Leetcode54：螺旋矩阵ⅠLeetcode59：螺旋矩阵ⅡLeetcode111:二叉树的最小深度【递归/非递归求解/队列】LeetCode149max-points-on-a-line
天南浅蓝·2020-08-05 19:38

【Leetcode题解】Leetcode 945: 使数组唯一的最小增量 [中等]

LeetCode目录LeetCode4:寻找两个有序数组的中位数[困难][二分]LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度[递归/非递归求解
天南浅蓝·2020-08-05 19:38

【Leetcode题解】Leetcode 111:二叉树的最小深度【递归/非递归求解/队列】

LeetCode111:二叉树的最小深度求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。
天南浅蓝·2020-08-05 19:38

【Leetcode题解】Leetcode 72 ： 编辑距离 [困难]

LeetCode目录LeetCode4:寻找两个有序数组的中位数[困难][二分]Leetcode8：字符串转换整数(atoi)[中等]LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111
天南浅蓝·2020-08-05 17:51

LeetCode111二叉树的最小深度

题目链接https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/题解一递归解法我写的说明详见注释//Problem:LeetCode111
臭咸鱼·2020-07-26 18:00

leetcode111:二叉树最小深度（java实现）

1.需求：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.2.思路判断每层的子节点是否还有子节点没有则返回其深度+1，1是根节点本身的深度有则继续用同样的方法进行判断，固这里选用递归的解法最后比较左右节点的深度那个最小
一碗机智的糖浆·2020-07-16 07:22

利用python 完成leetcode111 二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.思路递归即可当左子树为空时，左侧没有叶子节点，无视左侧当右子树为空时，右侧没有叶子节点，无视右侧都空时，此节点为叶子节点return1都不空时，计算每个子树到其根节点最近
找到工作之前每天坚持·2020-07-16 06:40

leetCode111

太不吉利了！/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:intminDepth(TreeNode*root){if(!ro
芝兰玉树·2020-07-16 06:31

leetcode111 爬楼梯 python实现

动态规划类题目描述假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？您在真实的面试中是否遇到过这个题？样例Example1:Input:n=3Output:3Explanation:1)1,1,12)1,23)2,1total3.Example2:Input:n=1Output:1Explanation:only1way.思路：上第I级台阶的方
总裁余·2020-07-16 01:23

LeetCode111——二叉树最小深度c++多方法详解

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157既然提到了深度的问题那就不得不先提到最大深度的获取，这道题在leetcode上面也有，不过大家就按字面意思理解很清晰的明白它无非就是让你求一个二叉树最大深度。首先，先给大家排一个坑。这个坑就
Marval-C·2020-07-15 23:27

leetcode111二叉树的最小深度 和 104. 二叉树的最大深度——c++——递归

104给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*
浅浅的栗子·2020-07-15 20:04

LeetCode111二叉树的最小深度-Python

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.le
a_learning_boy·2020-07-15 19:47

Leetcode111

/*************************************************************************>FileName:Leetcode111.cpp>Author:Zcy>Mail:[email protected]>CreatedTime:五4/1910:11:382019**************************************
ivan_zcy·2020-07-15 17:41

leetcode111(二叉树的最小深度 变题)

题目如下给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.这道题是二叉树的最大深度的变题，但是题目需要考虑的东西多了很多我还是照例写了两种写法1.递归解法这里需要考虑的东西主要是使用递归返回最小层数，但是我卡了一会，一开
六月的想象·2020-07-15 16:06

leetcode DFS和BFS题目

BFS和DFS专题LeetCode77组合（DFS）LeetCode104树的最大深度（DFS）LeetCode111二叉树的最小深度（DFS）LeetCode127单词接龙（BFS）LeetCode207
梦你入睡·2020-07-09 03:21

LeetCode上二叉树深度的相关题目总结

一、二叉树的最小深度（LeetCode111题）defminDepth(self,root:TreeNode)->int:ifroot:ifroot.leftandroot.right:return1+
Constantdropping·2019-08-11 21:26

LeetCode上二叉树深度的相关题目总结

一、二叉树的最小深度（LeetCode111题）defminDepth(self,root:TreeNode)->int:ifroot:ifroot.leftandroot.right:return1+
Constantdropping·2019-08-11 21:26

leetcode111

MinimumDepthofBinaryTreeGivenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.这个题第一感觉还是深度优先，但是写完发现有个大问题就是当root的一边没有叶子时，总会返回1
Ekinnn·2017-03-08 10:01

leetcode111

MinimumDepthofBinaryTreeGivenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.这个题第一感觉还是深度优先，但是写完发现有个大问题就是当root的一边没有叶子时，总会返回1
Ekinnn·2017-03-08 10:01

LeetCode111——Given a binary tree, find its minimum depth.

Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.之后发的文章就不翻译了，因为一般读这个文章的人都是刷LeetCode的人，读题目应该不成问题，我就不做多余的翻译了。难度系数：容易实现intminDepth(TreeNode*root){ if(root==NUL
booirror·2015-02-05 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他