欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Leetcode 841.钥匙和房间

程序员文章站 2022-04-24 23:13:11
...

问题描述

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;
};
相关标签: leetcode