1. 首页
  2. 数据库
  3. 其它
  4. Leetcode刷题(18)栈的应用:钥匙和房间 (深度分析堆栈使用的易错点)

Leetcode刷题(18)栈的应用:钥匙和房间 (深度分析堆栈使用的易错点)

上传者: 2020-12-31 11:33:47上传 PDF文件 197.52KB 热度 4次
题目 841. 钥匙和房间 难度:中等 题目分析: 1. 解法一:我自己想的,兜圈了...... class Solution: def canVisitAllRooms(self, rooms: List[List[int]]) -> bool: # 基于栈的探索可以解决,反正就是一个个试 # 建立一个答案数组,没探索的标1, # 等栈探索完,看答案数组的和是否为0,是可以走遍 if len(rooms) == 1: return True # 一间房,肯定可以 ans =[1]*le
下载地址
用户评论