leetcode打卡,841题

https://leetcode-cn.com/problems/keys-and-rooms/

有 N 个房间,开始时你位于 0 号房间,其余所有房间都被锁住,每个房间里可能有一些钥匙能使你进入别的房间。

用一个bitset(当然int [],vector之类也可以)标记每个房间是否访问过,访问过的不再访问,没访问的检查该房的钥匙对应的房间是否已访问。

class Solution {
public:
    int rn;
    bool canVisitAllRooms(vector>& rooms) {
        rn=rooms.size();
        bitset<1000>rec=0;
        visit(rooms,rec,0);
        for(int i=0;i>& rooms,bitset<1000>&rec,int i) {
        rec[i]=1;
        for(int r:rooms[i]){
            if(!rec[r]){
                visit(rooms,rec,r);
            }
        }
    }
};
展开阅读全文

页面更新:2024-03-07

标签:号房   标记   钥匙   房间   科技

1 2 3 4 5

上滑加载更多 ↓
推荐阅读:
友情链接:
更多:

本站资料均由网友自行发布提供,仅用于学习交流。如有版权问题,请与我联系,QQ:4156828  

© CopyRight 2020-2024 All Rights Reserved. Powered By 71396.com 闽ICP备11008920号-4
闽公网安备35020302034903号

Top