Antrn

分类

题解(15)

/ 注册

全部文章（共3篇）

紧急疏散C++11

C++ 版本，这个题目的意思就是除了一号节点可以同时容纳多人之外，其他每个节点和路径上都只能某一时刻有一个人通过。那么我们就可以直接从1号节点的子节点开始计算到达安全出口所需要的步骤数。由于我们可以使用哈希表获得每个节点的子节点，所以选择使用bfs，最后取1号节点所有子节点做为根节点时候其所有子节点...

二叉树路径和 BFS

2020-10-31

1 641

二叉树的之字形层序遍历

C++ BFS 改造，加一个翻转因为是之字形，所以偶数行flag=1是从左到右遍历，奇数行是flag=0，逆序遍历。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode...

层序遍历二叉树 BFS

2020-10-02

0 713

二叉树根节点到叶子节点的所有路径数字和

题目描述给定一个仅包含数字 0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是 1→2→3,那么这条路径就用 123 来代替。找出根节点到叶子节点的所有路径表示的数字之和解题思路这道题要求所有路径的和，那么首先想到使用dfs遍历出所有的从根节...

二叉树路径和

2020-09-28

1 1011