今是昨非

今是昨非

日出江花红胜火，春来江水绿如蓝
ホームアーカイブ

アルゴリズム_マトリックス

#技术#Algorithem42
AI 翻訳
この記事はAIを通じて英語から日本語に翻訳されました。原文を表示
AI が生成した要約
"题目：给定一个m x n的二进制矩阵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]] 解法："

Algorithem_Matrix#

問題#

m x n のバイナリ行列 mat が与えられた場合、各セルの最も近い 0 までの距離を返します。

隣接する 2 つのセルの距離は 1 です。

例 1：

image1

Input: mat = [[0,0,0],[0,1,0],[0,0,0]]
Output: [[0,0,0],[0,1,0],[0,0,0]]

例 2：

image2

Input: mat = [[0,0,0],[0,1,0],[1,1,1]]
Output: [[0,0,0],[0,1,0],[1,2,1]]

解法#

読み込み中...
文章は、創作者によって署名され、ブロックチェーンに安全に保存されています。