有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,...,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。
最初,除 0 号房间外的其余所有房间都被锁住。你可以自由地在房间之间来回走动。如果能进入每个房间返回 true,否则返回 false。要求先写出解题思路,再编写代码。
通过广度优先搜索(BFS)的方式进行探索。将可访问的0房间加入队列之中,访问队列中的一个元素,遍历他可以到达的房间,如果该房间还不能被访问,那么设置为访问,否则跳过。
//用栈存储下一步要参观的房间 //用hashset存储已经参观过的房间
多益网络良师益友,内推计划开始啦!内推失败不影响秋招~
内推时间:即日起到9月6日
面向对象:2019届应届毕业生内推优势:所有岗位简历免筛选,在线测评免淘汰,更高概率拿offer内推流程:(1)登录多益校招官网 ,投递简历;(2)选择宣讲会站点“秋季内推”,输入内推口令,绑定简历;(3)按要求完成简历填写、在线测评等后续步骤,坐等笔试通知!