leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README

841.cpp (410B)

      1 class Solution {
      2 public:
      3   bool canVisitAllRooms(vector<vector<int>> &rooms) {
      4     unordered_set<int> us;
      5     queue<int> q;
      6 
      7     q.push(0);
      8     us.insert(0);
      9     while (!q.empty()) {
     10       int room = q.front();
     11       q.pop();
     12       for (int key : rooms[room]) {
     13         if (!us.count(key)) {
     14           us.insert(key);
     15           q.push(key);
     16         }
     17       }
     18     }
     19     return us.size() == rooms.size();
     20   }
     21 };