Leetcode 841.钥匙和房间

问题描述

解题报告

使用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;
};