841 钥匙和房间

code

/**
 * @param {number[][]} rooms
 * @return {boolean}
 */
var canVisitAllRooms = function(rooms) {
    let unlocked = new Array(rooms.length).fill(false);
    function traverse(index){
        if(unlocked[index]){
            return;
        }
        unlocked[index] = true;
        rooms[index].forEach(
            (item) => {
                traverse(item)
            }
        );
    }
    traverse(0);
    return unlocked.every(
        (item) => {return item === true}
    );  
};

总结

1. 好像没啥，dfs和bfs本质就是递归么？idk