class Solution {
public boolean canVisitAllRooms(List<List<Integer>> rooms) {
boolean [] visited=new boolean[rooms.size()];
dfs(0,visited,rooms);
for(boolean t:visited){//遍历是否有没有访问过的
if(t==false){
return false;
}
}
return true;
}
public void dfs(int i,boolean []visited,List<List<Integer>> rooms){
visited[i]=true;//标记访问过
for(int j:rooms.get(i)){//访问下一步该访问的
if(!visited[j]){
dfs(j,visited,rooms);
}
}
}
}
【LeetCode刷题记录】841.钥匙和房间
最新推荐文章于 2024-09-07 19:07:25 发布