剑指offer刷题笔记-12 矩阵中的路径

2020-12-04 节点 需要 函数

总结一下理清思路的办法:回溯法需要考虑以下几点:1. 结束条件: 当表示矩阵节点位置的指针越界时,return false当前面几个条件均未返回false,且当前已经访问到word中最后一个字母时,return true

【刷题刷题】二叉树的层平均值

2020-12-04 二叉树 范围 节点

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组输入: 3 / \ 9 20 / \ 15 7 输出:[3, 14.5, 11] 解释: 第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11

【剑指offer】剑指 Offer 54. 二叉搜索树的第k大节点

2020-12-01 节点 遍历 递归

因此,求 “二叉搜索树第 k 大的节点” 可转化为求 “此树的中序遍历倒序的第 k 个节点”时间复杂度 O ( N ) O(N) O(N) : 当树退化为链表时(全部为右子节点),无论 k 的值大小,递归深度都为 N ,占用 O(N) 时间

设计 | 前缀树、字典树、Trie:力扣208. 实现 Trie (前缀树)

2020-11-26 复杂度 实现 前缀

空间复杂度:O(m),最坏的情况下,新插入的键和Trie树中已有的键没有公共前缀,此时需要添加m个节点时间复杂度:O(m),算法每一步均搜索下一个键字符,最坏的情况下需要m次操作

每日水题 637. 二叉树的层平均值(python实现)

2020-11-25 二叉树 节点 组成

因此返回 [3, 14.5, 11]第 0 层的平均值是 3 ,  第1层是 14.5 , 第2层是 11输出:[3, 14.5, 11]给定一个非空二叉树, 返回一个由每层节点平均值组成数组

LeetCode题解(0652):寻找二叉树中重复的子树(Python)

2020-11-24 二叉树 原题 复杂度

标签:树、二叉树深度优先搜索、哈希表Ans 1 (Python)Ans 2 (Python)Ans 3 (Python)

2020-09-10

2020-11-24 节点 搜索 队列

总结:深度优先搜索与宽度优先搜索之间的不同在分别用栈与队列实现的时候非常明显,归结为一点就是给节点赋予的优先级不同而深度优先搜索则相反,先来的节点访问,所以用栈来储存

二叉树

2020-11-17 节点 root left

访问节点,再先序遍历左子树,然后再先序遍历右子树利用栈,先将根入栈,再将根出栈,并将根的右子树,左子树存入栈,按照栈的先进后出规则来实现深度优先遍历一种特殊的二叉树,其所有的分支节点都有两棵树,其所有的叶子节点都在同一层内

LeetCode 103. 二叉树的锯齿形层次遍历

2020-11-04 遍历 返回 节点

(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)给定一个二叉树返回节点值的锯齿形层次遍历先层序遍历,每次判断一下是否要逆转遍历的数组Description

正常工作的Hadoop集群中Hadoop都分别需要启动哪些进程,它们的作用分别是什么?(详细)

2020-11-01 NN 节点 选择

3.DataNode它负责管理连接到节点存储(一个集群中可以有多个节点)每个存储数据的节点运行一个datanode守护进程每个DataNode有一个TaskTracker,它们执行实际工作