摘要: 286. Walls and Gates DFS: 思路是,搜索0的位置,每找到一个0,以其周围四个相邻点为起点,开始 DFS 遍历,并带入深度值1,如果遇到的值大于当前深度值,将位置值赋为当前深度值,并对当前点的四个相邻点开始DFS遍历,注意此时深度值需要加1 class Solution { p 阅读全文
posted @ 2019-12-13 19:19 阿飞哦 阅读(103) 评论(0) 推荐(0) 编辑