841. Keys and Rooms
题目理解:
给出一个邻接表, 判断是否能遍历所有节点
思路:
非常基本的DFS
(深度优先遍历), 当然BFS
也可以完成.
- 1.访问起始节点
- 2.访问节点数+1
- 3.从该节点选择一个连通且未访问的节点来访问
- 4.重复2 3
小结:
本周算法课进行到了图, DFS是图的一种简单的遍历方法.
时间复杂度为 O(|V|+|E|)
Submission Detail:
code:
1 | class Solution { |
determined
给出一个邻接表, 判断是否能遍历所有节点
非常基本的DFS
(深度优先遍历), 当然BFS
也可以完成.
本周算法课进行到了图, DFS是图的一种简单的遍历方法.
时间复杂度为 O(|V|+|E|)
1 | class Solution { |