图
Wade_Gao
这个作者很懒,什么都没留下…
展开
-
Leetcode-429:N叉树的层序遍历
题目描述 解题思路 这个就是标准的BFSBFSBFS解决步骤,注意返回结果的每一个子向量,都是一层上的元素,不同的向量里的元素所在的层次不同。 解题代码 class Solution { public: vector<vector<int>> levelOrder(Node* root) { vector<vector<int>> ret; if(!root) return ret; ret.pus原创 2020-09-30 11:19:31 · 214 阅读 · 1 评论 -
图的深度优先遍历和广度优先遍历
不多说,直接上代码 common.h #pragma once #include <iostream> #include <limits.h> #include <queue> #include <utility> #include <vector> class Graph { public: int vecnum; int edgenum; bool *visited; std::vector<std::v原创 2020-09-10 21:29:25 · 132 阅读 · 0 评论