You are given an m x n grid rooms initialized with these three possible values.
-1 A wall or an obstacle.
0 A gate.
INF Infinity means an empty room. We use the value 231 - 1 = 2147483647 to represent INF as you may assume that the distance to a gate is less than 2147483647.
Fill each empty room with the distance to its nearest gate. If it is impossible to reach a gate, it should be filled with INF.
Connect with me on Linkedin! / helmy47
Смотрите видео Leetcode 286. Walls and Gates (BFS - Python) онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь HelmyCodeCamp 30 Август 2021, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 402 раз и оно понравилось 5 людям.