Leetcode刷题(18)栈的应用:钥匙和房间 (深度分析堆栈使用的易错点)
题目 841. 钥匙和房间 难度:中等 题目分析: 1. 解法一:我自己想的,兜圈了...... class Solution: def canVisitAllRooms(self, rooms: List[List[int]]) -> bool: # 基于栈的探索可以解决,反正就是一个个试 # 建立一个答案数组,没探索的标1, # 等栈探索完,看答案数组的和是否为0,是可以走遍 if len(rooms) == 1: return True # 一间房,肯定可以 ans =[1]*le
下载地址
用户评论