昆明市网站建设_网站建设公司_前端工程师_seo优化

Problem: 841. Keys and Rooms 钥匙和房间

解题过程

耗时100%，深度优先搜索dfs，标记已经访问过的node，最后看是否存在node没有访问过

Code

class Solution { public: vector<bool> status; void dfs(int start, vector<vector<int>>& rooms) { status[start] = true; for(int i = 0; i < rooms[start].size(); i++) { if(status[rooms[start][i]] == false) { dfs(rooms[start][i], rooms); } } } bool canVisitAllRooms(vector<vector<int>>& rooms) { int n = rooms.size(); status.assign(n, false); dfs(0, rooms); for(bool&& s: status) { if(s == false) return false; } return true; } };