Antrn

题解

/ 注册

全部文章 / 题解（共3篇）

BFS+回溯

看代码就行啦，很好理解~ #include<iostream> #include<vector> using namespace std; vector<int> drow = {1,0,0,-1}; vector<int> dcol = {0,1,...

BFS

2020-12-11

0 548

紧急疏散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