LeetCode----- 钥匙和房间（javascript解法）

喜欢ヅ旅行 2023-07-23 03:33 45阅读 0赞

#### 一、题目描述 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]

#### 二、示例 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 1]

#### 三、解题思路 ####

我们先要确定这个实体（钥匙，口袋）的数据结构，因为钥匙用过一次之后就会插在门上，在下一次进入房间后不会把开过的钥匙再装在兜里，所以我们用队列来表示钥匙队列，然后将开过门的钥匙存在一个数组里面，每次将钥匙装入兜之前进行判断。

#### 四、代码 ####

var canVisitAllRooms = function(arr) { 
        var keyQueue = []
        var roomArr = [1]
        keyQueue = arr[0]
        while (keyQueue.length > 0) { 
            var keyTemp = keyQueue.shift()
            var roomKey = arr[keyTemp]
            roomArr[keyTemp] = keyTemp
            roomKey.forEach((key) => { 
                if (!keyQueue.includes(key)) { 
                    if (!roomArr[key]) { 
                        keyQueue.push(key)
                    }
                }
            })
        }
        var roomFilter = roomArr.filter((s) => { 
            return s
        })
        if (roomFilter.length === arr.length) { 
            return true
        } else { 
            return false
        }
    }

##### 五、题目结果 #####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 2]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]: /images/20230528/bab690c17b014f458aff96b1636b5422.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 1]: /images/20230528/958d0077a6494c0c862cb59c8c143666.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 2]: /images/20230528/5e5b77d5e93d442cae76d69bf02cdde9.png