Leetcode 841.钥匙和房间
程序员文章站
2022-04-24 23:13:11
...
问题描述
解题报告
使用DFS来进行搜索。
实现代码
class Solution {
public:
bool canVisitAllRooms(vector<vector<int>>& _rooms) {
rooms = _rooms;
dfs(0); // 一开始可以进入0号房间
return visited.size() == rooms.size();
}
void dfs(int i) {
visited.insert(i);
for (int j : rooms[i]) {
if (!visited.count(j)) {
dfs(j);
}
}
}
private:
vector<vector<int>> rooms;
unordered_set<int> visited;
};
推荐阅读