2020年8月31日 钥匙和房间 canVisitAllRooms
class Solution {
public boolean canVisitAllRooms(List<List<Integer>> rooms) {
}
}
解题思路:
这道题不难看出,应该是使用图的思想,那就是需要用到图的搜索算法。可以选择广度优先算法,一个房间搜索完后,前往所有钥匙能够通往的房间拿那个房间内的钥匙,然后拿着这些钥匙前往这些钥匙能够进入的房间,再次取出所有的钥匙。这就是非常典型的广度优先算法。
代码实现: