leetcode 841 钥匙和房间

简介: leetcode 841 钥匙和房间

钥匙和房间


a1e8171bbae9493a9df79f0cc89a7d05.png

class Solution {
public:
    void track_back(vector<vector<int>> &rooms ,vector<int> &keys , int indnx)
    {
        if(keys[indnx] != 0 ) return;
        keys[indnx]++;
        for(int i=0 ; i<rooms[indnx].size() ; i++)
        {
            track_back(rooms,keys,rooms[indnx][i]);
        }
        return;
    }
    bool canVisitAllRooms(vector<vector<int>>& rooms) {
        vector<int> keys(rooms.size() ,0);
        track_back(rooms,keys,0);
        for(int i=0 ; i<keys.size() ;i++) 
            if(keys[i] == 0) return false;
        return true;
    }
};
相关文章
|
6天前
|
数据安全/隐私保护
BUUCTF 隐藏的钥匙 1
BUUCTF 隐藏的钥匙 1
59 0
|
6天前
|
网络协议 数据安全/隐私保护 Windows
BUUCTF 小明的保险箱 1
BUUCTF 小明的保险箱 1
35 0
|
6天前
leetcode-841:钥匙和房间
leetcode-841:钥匙和房间
22 0
|
6天前
|
算法 测试技术 C#
C++二分查找、离线算法:最近的房间
C++二分查找、离线算法:最近的房间
|
9月前
小乐乐排电梯
小乐乐排电梯
37 0
|
10月前
1296:开餐馆
1296:开餐馆
|
城市大脑
数字政通手上,握着打开智慧城市的“钥匙”
数字政通手上,握着打开智慧城市的“钥匙”
|
测试技术
刷爆力扣之公平的糖果交换
刷爆力扣之公平的糖果交换
刷爆力扣之电话号码的字母组合
刷爆力扣之电话号码的字母组合
LeetCode每日一题——864. 获取所有钥匙的最短路径
假设 k 为 钥匙/锁 的个数,且满足 1 <= k <= 6,字母表中的前 k 个字母在网格中都有自己对应的一个小写和一个大写字母。换言之,每个锁有唯一对应的钥匙,每个钥匙也有唯一对应的锁。
106 0
LeetCode每日一题——864. 获取所有钥匙的最短路径