2017年5月27日
LeetCode 542. 01 Matrix
摘要： 输入：只包含0，1的矩阵 输出：元素1到达最近0的距离 算法思想：广度优先搜索。 元素为0为可达区域，元素为1为不可达区域，我们的目标是为了从可达区域不断地扩展至不可达区域，在扩展的过程中，也就计算出了这些不可达区域到达最近可达区域的距离。 每个可达元素都记录了到当前位置的距离，因此在后续的遍历中， 阅读全文
posted @ 2017-05-27 22:08 zhsuiy 阅读(691) 评论(0) 推荐(0) 编辑