摘要: 1162. 地图分析 知识点:图;递归 题目描述 你现在手里有一份大小为 N x N 的 网格 grid,上面的每个 单元格 都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,请你找出一个海洋单元格,这个海洋单元格到离它最近的陆地单元格的距离是最大的。 我们这里说的距离是「曼哈顿距离」( 阅读全文
posted @ 2021-08-03 10:14 Curryxin 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 133. 克隆图 知识点:图;递归;BFS 题目描述 给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 class Node { public int val; public List<Nod 阅读全文
posted @ 2021-08-03 09:45 Curryxin 阅读(116) 评论(0) 推荐(1) 编辑
摘要: 841. 钥匙和房间 知识点:图;递归;BFS 题目描述 有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,...,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙 rooms[i][j] 由 阅读全文
posted @ 2021-08-03 09:19 Curryxin 阅读(196) 评论(0) 推荐(0) 编辑
Live2D