题目
给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。
两个相邻元素间的距离为 1 。
示例 1：
输入：mat = [[0,0,0],[0,1,0],[0,0,0]]
输出：[[0,0,0],[0,1,0],[0,0,0]]
示例 2：
输入：mat = [[0,0,0],[0,1,0],[1,1,1]]
输出：[[0,0,0],[0,1,0],[1,2,1]]
代码实现
class Solution {
static int[][] dirs = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
服务器托管网 public int[][] updateMatrix(int[][] matrix) {
int m = matrix.length, n = matrix[0].length;
int[][] dist = new int[m][n];
boolean[][] seen = new boolean[m][n];
Queue queue = new LinkedList();
// 将所有的 0 添加进初始队列中
for (int i = 0; i = 0 && ni = 0 && nj 服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， 服务器托管网http://www.fwqtg.net
相关推荐: # yyds干货盘点 # 麻烦问一下Python采集到的文本列表中有大量的 ‘, ‘ 符号 想这种符号怎么删除
大家好，我是皮皮。 一、前言 前几天在Python铂金流群【泅渡】问了一个Python字符处理的问题，一起来看看吧。问题描述： 麻烦问一下Python采集到的文本列表中有大量的 ‘, ‘ 符号 想这种符号怎么删除？ 二、实现过程 这里【不上班能干啥！】和【瑜亮…
