【leetcode】841. Keys and Rooms

最新推荐文章于 2023-12-02 11:30:21 发布

AXIMI

最新推荐文章于 2023-12-02 11:30:21 发布

阅读量247

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/aximi/article/details/106823379

版权

leetcode 专栏收录该内容

257 篇文章 2 订阅

订阅专栏

提交代码

class Solution {
    public boolean canVisitAllRooms(List<List<Integer>> rooms) {
        boolean[] access=new boolean[rooms.size()];
        Arrays.fill(access, false);
        access[0] = true;
        Queue<Integer> next=new LinkedList<>();
        next.add(0);
        while(next.size()>0) {
        	int curRoom = next.poll();
        	for(int i=0;i<rooms.get(curRoom).size();i++) {
        		if(access[rooms.get(curRoom).get(i)])
        			continue;
        		access[rooms.get(curRoom).get(i)] = true;
        		next.add(rooms.get(curRoom).get(i));
        	}
        }
        for(int i=0;i<access.length;i++)
        	if(!access[i])
        		return false;
        return true;
    }
}