jz37.序列换二叉树 发表于 2020-07-11 | 分类于 算法 字数统计: 534 | 阅读时长 ≈ 2 题目描述请实现两个函数,分别用来序列化和反序列化二叉树。 示例: 123456789你可以将以下二叉树: 1 / \ 2 3 / \ 4 5序列化为 "[1,2,3,null,null,4,5]" 题解BFS这道题要求实现 ... 阅读全文 »
JUC并发编程 发表于 2020-07-11 | 分类于 Java 字数统计: 337 | 阅读时长 ≈ 1 定义什么是JUC所谓JUC并发编程, 就是利用到了JDK中以下的三个关于多线程的包进行开发: 简称为 J U C. 一些业务无法通过普通的线程代码完成, 比如基础阶段的 Thread Runnable : 没有返回值, 效率相较于Callable 相对较低 线程和进程在操作系统中运行的程序就是进程 ... 阅读全文 »
jz34.二叉树中和为某一值的路径 发表于 2020-07-10 | 分类于 算法 字数统计: 486 | 阅读时长 ≈ 2 题目描述输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例:给定如下二叉树,以及目标和 sum = 22, 1234567 5 / \ 4 8 / / ... 阅读全文 »
jz32-Ⅲ.从上到下打印二叉树Ⅲ 发表于 2020-07-10 | 分类于 算法 字数统计: 370 | 阅读时长 ≈ 1 题目描述请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如:给定二叉树: [3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 1 ... 阅读全文 »
Queue中方法的辨析 发表于 2020-07-10 | 分类于 Java 字数统计: 265 | 阅读时长 ≈ 1 java Queue中 add/offer,element/peek,remove/poll中的三个方法均为重复的方法,在选择使用时不免有所疑惑,这里简单区别一下: add()和offer()区别:add()和offer()都是向队列中添加一个元素。一些队列有大小限制,因此如果想在一个满的队列中加 ... 阅读全文 »
jz32-Ⅱ.从上到下打印二叉树Ⅱ 发表于 2020-07-10 | 分类于 算法 字数统计: 532 | 阅读时长 ≈ 2 题目描述从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如:给定二叉树: [3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 15 7 返回其层次遍历结果: 12345[ [3], [9,20 ... 阅读全文 »
jz32-Ⅰ.从上到下打印二叉树 发表于 2020-07-09 | 分类于 算法 字数统计: 336 | 阅读时长 ≈ 1 题目描述从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如:给定二叉树: [3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 15 7 返回: 1[3,9,20,15,7] 题解队列题目要求的二叉树的 ... 阅读全文 »
jz28.对称的二叉树 发表于 2020-07-09 | 分类于 算法 字数统计: 471 | 阅读时长 ≈ 2 题目描述请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 12345 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2, ... 阅读全文 »
jz27.二叉树的镜像 发表于 2020-07-09 | 分类于 算法 字数统计: 385 | 阅读时长 ≈ 1 题目描述请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 12345 4 / \ 2 7 / \ / \1 3 6 9 镜像输出: 12345 4 / \ 7 2 / ... 阅读全文 »
jz26.树的子结构 发表于 2020-07-09 | 分类于 算法 字数统计: 560 | 阅读时长 ≈ 2 题目描述输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如:给定的树 A: 12345 3 / \ 4 5 / \1 2 给定的树 B: 123 4 / ... 阅读全文 »