一、题目说明 题目102. Binary Tree Level Order Traversal，给一个二叉树，返回按层遍历的各节点，每层返回一个数组。 二、我的解答 这个题目是普通的二叉树按层遍历，没什么难度。代码如下： 性能如下： 三、优化措施 不再做任何优化了。 ...
分类：
其他好文 时间：
2020-03-03 20:27:40
阅读次数：
45
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下： [ [3], [20,9], [15,7]] ...
分类：
编程语言 时间：
2020-03-02 01:17:14
阅读次数：
127
题目链接： 题目大意：确定无向带权图上至少包含 3 个节点的最小环 solution 一道无向图上的最小环问题 , 考虑 $Floyd$ , 设 $i$ 到 $j$ 间的道路长为 $f[i][j]$ , 最短路径长 $g[i][j]$ , 若每次 $Floyd$ 最外层 遍历到 $k$ 时 , $g ...
分类：
其他好文 时间：
2020-01-30 00:04:37
阅读次数：
80
算法思路：BFS。 先记录所有的0值元素的下标，作为初始集合。使用两层遍历，找出每到每个可达点存入下一层的集合。 使用visited进行缓存，过滤重复访问过的点，防止出现环，而死循环。 ...
分类：
其他好文 时间：
2019-12-29 13:02:11
阅读次数：
84
二叉树的层次遍历题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal题解：本题有两种解法，首先第一种肯定是非常明显的广度优先遍历，另一种深度优先遍历的解法。第一种：广度优先遍历广度优先遍历，将遍历的每层的结果放入一个列表中，该层遍历结束，将整个结果列表加入到总的结果中即可。时间复
分类：
编程语言 时间：
2019-12-21 15:17:01
阅读次数：
75
二叉树 根节点 左叶子节点 右叶子节点 子树 高度 二叉树的遍历 广度遍历：逐层遍历 深度遍历 前序：根左右 中序：左根右 后序：左右根 #封装一个节点对象 class Node(): def __init__(self,item): self.item = item self.left = Non ...
分类：
编程语言 时间：
2019-11-19 15:40:00
阅读次数：
86
1.线性表（List）：零个或多个数据元素的有限序列1.2.线性表的顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素1.2.1.线性表的顺序存储结构：一段地址连续的存储单元依次存储线性表的数据元素1.2.2：顺序存储方式：把第一个数据元素存放在数组下标为0的位置，接着把线性表相邻的元素 ...
分类：
其他好文 时间：
2019-11-15 14:16:05
阅读次数：
87
LeetCode103 二叉树的锯齿形层次遍历： 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下 ...
分类：
其他好文 时间：
2019-11-14 13:44:54
阅读次数：
65
二叉树按层遍历 public class WideFirstSearch { public static void main(String[] args) { Node root = new Node("A"); root.left = new Node("B"); root.right = new ...
分类：
其他好文 时间：
2019-11-07 13:10:22
阅读次数：
118
BFS算法整理(python实现） 广度优先算法（Breadth First Search），简称BFS，是一种图形搜索演算算法。 1. 算法的应用场景 2. 算法的模板 2.1 针对树的BFS模板 无需分层遍历 ...
分类：
编程语言 时间：
2019-10-27 01:25:05
阅读次数：
246
