Leetcode-841. ???????????????

Posted 2020-12-29

?????????problems   esc   ??????   vector   ??????   ??????   ????????????   cto   leetcode   

??????

??? N ?????????????????????????????? 0 ?????????????????????????????????????????????0???1???2???...???N-1????????????????????????????????????????????????????????????????????????

????????????????????????????????? i ???????????????????????? rooms[i]??????????????? rooms[i][j] ??? [0,1???...???N-1] ????????????????????????????????? N = rooms.length??? ?????? rooms[i][j] = v ????????????????????? v ????????????

???????????? 0 ????????????????????????????????????????????????

????????????????????????????????????????????????

????????????????????????????????? true??????????????? false???

?????? 1???

??????: [[1],[2],[3],[]]
??????: true
??????:  
????????? 0 ?????????????????????????????? 1???
??????????????? 1 ???????????????????????? 2???
??????????????? 2 ???????????????????????? 3???
?????????????????? 3 ????????????
??????????????????????????????????????????????????? true???

?????? 2???

?????????[[1,3],[3,0,1],[2],[0]]
?????????false
??????????????????????????? 2 ????????????

?????????

    1 <= rooms.length <= 1000
    0 <= rooms[i].length <= 1000
    ????????????????????????????????????????????? 3000???

??????

• ????????????????????????
• ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
• ?????????????????????????????????????????????????????????????????????0????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

class Solution_841 {
public:
    bool canVisitAllRooms(vector<vector<int>>& rooms) {
        queue<int> que; //????????????????????????
        int n = rooms.size();
        vector<bool> visit(n,false);
        que.push(0);
        visit[0] = true;
        while (!que.empty())
        {
            int temp = que.front(); //?????????????????????????????????
            que.pop();
            for (int i = 0; i < rooms[temp].size();i++) //???????????????????????????????????????????????????
            {
                int next = rooms[temp][i];
                if (!visit[next]) //??????????????????
                {
                    visit[next] = true; //???????????????????????????????????????
                    que.push(next);
                }
            }
        }

        for (int i = 0; i < n;i++)
        {
            if (visit[i]==false)
            {
                return false;
            }
        }
        return true;
    }
};

????????????

• 841. ???????????????