leetcode 841.钥匙和房间

1.题目要求:

2.解题思路:

利用图的深度优先搜索进行遍历

3.解题代码:

cpp 复制代码
class Solution {
public:
    void VisitAllRooms(int v_index,vector<vector<int>>&rooms,vector<bool>& visited){
        //把每一次设立的结点都立标志
        visited[v_index] = true;
        for(int j = 0;j < rooms[v_index].size();j++){
            //如果结点使用过,就不需要再进行遍历了
            if(visited[rooms[v_index][j]] != true){
                int index = rooms[v_index][j];
                VisitAllRooms(index,rooms,visited);
            }
        }
    }
    bool canVisitAllRooms(vector<vector<int>>& rooms) {
        //设立数组为给已经遍历的结点设立标志
        vector<bool> visited;
        visited.resize(rooms.size(),false);
        int v_index = 0;
        //进行深度优先遍历
        VisitAllRooms(v_index,rooms,visited);
        for(int i = 0;i < visited.size();i++){
            if(visited[i] == false){
                return false;
            }
        }
        return true;
    }
};
相关推荐
海琴烟Sunshine12 小时前
leetcode 268. 丢失的数字 python
python·算法·leetcode
CL.LIANG13 小时前
视觉SLAM前置知识:相机模型
数码相机·算法
无限进步_13 小时前
深入理解C语言scanf函数:从基础到高级用法完全指南
c语言·开发语言·c++·后端·算法·visual studio
Lei_33596713 小时前
[算法]十大排序
数据结构·算法·排序算法
大数据张老师13 小时前
数据结构——堆排序
数据结构·算法·排序算法
仰泳的熊猫14 小时前
LeetCode:268. 丢失的数字
数据结构·c++·算法·leetcode
VT.馒头14 小时前
【力扣】2725. 间隔取消
javascript·leetcode·1024程序员节
小龙报14 小时前
《算法通关指南数据结构和算法篇(3)--- 栈和stack》
开发语言·数据结构·c++·算法·创业创新·学习方法·visual studio
CoovallyAIHub15 小时前
智能“下沉”:边缘AI,更低功耗、更快响应、更强隐私,YOLO26只是开始
深度学习·算法·计算机视觉
遇印记15 小时前
2026蓝桥杯
职场和发展·蓝桥杯