140、LeetCode-841.钥匙和房间-图的概念,简单实现
最初,除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而,你不能在没有获得钥匙的时候进入锁住的房间。给你一个数组 rooms 其中 rooms[i] 是你进入 i 号房间可以获得的钥匙集合。当你进入一个房间,你可能会在里面找到一套不同的钥匙,每把钥匙上都有对应的房间号,即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。链接:https://leetcode.cn/problems/keys-and-rooms。本题是有向图的形式,就是有单一的方向性,只能由谁到谁;
原创
2022-09-12 14:59:28 ·
295 阅读 ·
0 评论