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
本站资料均由网友自行发布提供,仅用于学习交流。如有版权问题,请与我联系,QQ:4156828
© CopyRight 2020-2024 All Rights Reserved. Powered By 71396.com 闽ICP备11008920号-4
闽公网安备35020302034903号