顾北清歌

题解

图片（转成链接使用）(4) 笔记(3) 面试算法题(3)

/ 注册

全部文章 / 题解（共1篇）

矩阵

题目给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。代码广度优先搜索，将为 0 的坐标点入队，然后递归判断当前坐标四周的点，若值为 0 跳过，否则，将其值改为当前坐标 de 值 + 1. public int[][] updateMa...

深度优先搜索广度优先搜索

2020-09-07

0 430