BFS
文章平均质量分 77
BFS
晋级菜鸟
这个作者很懒,什么都没留下…
展开
-
617. 合并二叉树
617. 合并二叉树 难度简单649收藏分享切换为英文接收动态反馈 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为NULL 的节点将直接作为新二叉树的节点。 示例1: 输入: Tree 1 Tree 2 1 ..原创 2021-03-31 11:15:22 · 145 阅读 · 0 评论 -
107. 二叉树的层序遍历 II
107. 二叉树的层序遍历 II 难度中等423收藏分享切换为英文接收动态反馈 给定一个二叉树,返回其节点值自底向上的层序遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层序遍历为: [ [15,7], [9,20], [3] ] 1. #Definitionforabinaryt...原创 2021-03-30 16:47:24 · 94 阅读 · 0 评论 -
1379. 找出克隆二叉树中的相同节点(该题有点傻逼的不知道想干嘛,中等难度过分了)
1379. 找出克隆二叉树中的相同节点 难度中等23收藏分享切换为英文接收动态反馈 给你两棵二叉树,原始树original和克隆树cloned,以及一个位于原始树original中的目标节点target。 其中,克隆树cloned是原始树original的一个副本。 请找出在树cloned中,与target相同的节点,并返回对该节点的引用(在 C/C++ 等有指针的语言中返回 节点指针,其他语言返回节点本身)。 注意: 你不能对两棵二叉树,以及tar...原创 2021-03-29 12:00:03 · 66 阅读 · 0 评论 -
429. N 叉树的层序遍历
429. N 叉树的层序遍历 难度中等143收藏分享切换为英文接收动态反馈 给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。 示例 1: 输入:root = [1,null,3,2,4,null,5,6] 输出:[[1],[3,2,4],[5,6]] 示例 2: 输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,n.原创 2021-03-29 11:16:00 · 110 阅读 · 0 评论 -
111. 二叉树的最小深度(BFS/DFS)
111. 二叉树的最小深度 难度简单480收藏分享切换为英文接收动态反馈 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:2 示例 2: 输入:root = [2,null,3,null,4,null,5,null,6] 输出:5 提示: 树中节点数的范围在[0, 105]内 -1000 &l...原创 2021-03-29 10:34:32 · 172 阅读 · 0 评论 -
2021-03-28
173. 二叉搜索树迭代器 难度中等404收藏分享切换为英文接收动态反馈 实现一个二叉搜索树迭代器类BSTIterator,表示一个按中序遍历二叉搜索树(BST)的迭代器: BSTIterator(TreeNode root)初始化BSTIterator类的一个对象。BST 的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字,且该数字小于 BST 中的任何元素。 boolean hasNext()如果向指针右侧遍历存在数字,则返回true;否则...原创 2021-03-28 20:05:05 · 70 阅读 · 0 评论 -
993. 二叉树的堂兄弟节点
993. 二叉树的堂兄弟节点 难度简单121收藏分享切换为英文接收动态反馈 在二叉树中,根节点位于深度0处,每个深度为k的节点的子节点位于深度k+1处。 如果二叉树的两个节点深度相同,但父节点不同,则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点root,以及树中两个不同节点的值x和y。 只有与值x和y对应的节点是堂兄弟节点时,才返回true。否则,返回false。 示例 1: 输入:root = [1,2,3,4], x = 4...原创 2021-03-26 12:33:45 · 187 阅读 · 0 评论 -
二叉树的层序遍历
二叉树的层序遍历 给你一个二叉树,请你返回其按层序遍历得到的节点值。 (即逐层地,从左到右访问所有节点)。 classSolution: #BFS广度遍历每层结果 deflevelOrder(self,root:TreeNode)->List[List[int]]: #定义特殊条件退出 ifnotroot: return[] res,cur_layer=...原创 2021-03-20 18:59:25 · 61 阅读 · 0 评论 -
690. 员工的重要性
690. 员工的重要性 难度简单130收藏分享切换为英文接收动态反馈 给定一个保存员工信息的数据结构,它包含了员工唯一的 id,重要度和直系下属的 id。 比如,员工 1 是员工 2 的领导,员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ,员工 2的 数据结构是 [2, 10, [3]] ,员工 3 的数据结构是 [3, 5, []] 。注意虽然员工 3 也是员工 1 的一个下属,但是由于并不是直系下属,...原创 2021-03-26 11:19:35 · 101 阅读 · 0 评论 -
剑指 Offer 32 - II. 从上到下打印二叉树 II
剑指 Offer 32 - II. 从上到下打印二叉树 II 难度简单93收藏分享切换为英文接收动态反馈 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 提示: 节点总数 <= 1000 注意:本题与主站 ...原创 2021-03-26 01:02:15 · 110 阅读 · 2 评论 -
279. 完全平方数
279. 完全平方数 难度中等807收藏分享切换为英文接收动态反馈 给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于n。你需要让组成和的完全平方数的个数最少。 给你一个整数n,返回和为n的完全平方数的最少数量。 完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。 示例1: 输入:n = 12 输出:3 解释:12 = 4 ...原创 2021-03-25 16:45:27 · 73 阅读 · 0 评论