有 n 个房间编号从 0 到 n-1,初始时除 0 号房间外其他房间均上锁。进入某房间可获取一组钥匙,每把钥匙可打开一个对应编号的房间。判断是否能够进入所有房间,若能返回 true,否则返回 false。
考察说明
考察图的遍历(DFS或BFS)与可达性判断
回答思路
- 识别为有向图可达性问题,房间为节点,钥匙为有向边
- 实现深度优先或广度优先遍历,从 0 号房间出发
- 使用访问标记数组记录已进入房间,避免重复处理
- 最终判断已访问房间数是否等于 n
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。