114. マトリックス
タイトルリンク
ソース:LeetCode(LeetCode)
リンク:https ://leetcode-cn.com/problems/01-matrix
タイトルの説明
0と1の行列が与えられた場合、各要素から最も近い0までの距離を求めます。
2つの隣接する要素間の距離は1です。
例1:
入力:
0 0 0
0 1 0
0 0 0
出力:
0 0 0
0 1 0
0 0 0
例2:
入力:
0 0 0
0 1 0
1 1 1
出力:
0 0 0
0 1 0
1 2 1
注:
特定のマトリックスの要素数は10000を超えません。
指定された行列の少なくとも1つの要素が0です。
マトリックスの要素は、上下左右の4方向にのみ隣接しています。
もっと難しい
トピック分析