随笔分类 -  BFS

542. 01 矩阵
摘要：题目： 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1:输入: 0 0 00 1 00 0 0输出: 0 0 00 1 00 0 0示例 2:输入: 0 0 00 1 01 1 1输出: 0 0 00 1 01 2 1注意: 给定矩阵 阅读全文
posted @ 2020-04-23 02:37 NeoZy 阅读(171) 评论(0) 推荐(0)
1162. 地图分析
摘要：题目： 你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』（ Manh 阅读全文
posted @ 2020-03-29 23:32 NeoZy 阅读(331) 评论(0) 推荐(0)
365. 水壶问题
摘要：题目： 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例 1: (From 阅读全文
posted @ 2020-03-22 12:15 NeoZy 阅读(176) 评论(0) 推荐(0)
314. 二叉树的垂直遍历
摘要：题目： 链接：https://leetcode-cn.com/problems/binary-tree-vertical-order-traversal/ 给定一个二叉树，返回其结点 垂直方向（从上到下，逐列）遍历的值。 如果两个结点在同一行和列，那么顺序则为 从左到右。 示例 1： 输入: [3, 阅读全文
posted @ 2020-03-10 15:49 NeoZy 阅读(929) 评论(0) 推荐(0)
317. 离建筑物最近的距离
摘要：题目： 你是个房地产开发商，想要选择一片空地 建一栋大楼。你想把这栋大楼够造在一个距离周边设施都比较方便的地方，通过调研，你希望从它出发能在 最短的距离和 内抵达周边全部的建筑物。请你计算出这个最佳的选址到周边全部建筑物的 最短距离和。 注意： 你只能通过向上、下、左、右四个方向上移动。 给你一个由 阅读全文
posted @ 2020-02-29 13:49 NeoZy 阅读(1422) 评论(0) 推荐(0)
126. 单词接龙 II
摘要：题目： 链接：https://leetcode-cn.com/problems/word-ladder-ii/ 给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则： 每次转换只能改 阅读全文
posted @ 2020-02-23 18:10 NeoZy 阅读(239) 评论(0) 推荐(0)