2020年8月31日 钥匙和房间 canVisitAllRooms
class Solution {
public boolean canVisitAllRooms(List<List<Integer>> rooms) {
}
}
解题思路：
这道题不难看出，应该是使用图的思想，那就是需要用到图的搜索算法。可以选择广度优先算法，一个房间搜索完后，前往所有钥匙能够通往的房间拿那个房间内的钥匙，然后拿着这些钥匙前往这些钥匙能够进入的房间，再次取出所有的钥匙。这就是非常典型的广度优先算法。
代码实现：
感觉自己写的广度优先已经很标准了，不知道为什么只超过了18.11%
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
