摘要: 问题: https://leetcode.com/problems/01-matrix/#/description 基本思路:广度优先遍历,根据所有最短距离为N的格找到所有距离为N+1的格,直到所有的格都找到了最短距离。 具体步骤: 首先初始化矩阵,值为0的格其最短距离也是0,保持不变;值为1的格是 阅读全文
posted @ 2017-04-25 01:10 爪哇国臣民 阅读(450) 评论(0) 推荐(0) 编辑