Число островов
Medium
Дана карта
Верните количество островов.
grid: список строк из символов '1' (земля) и '0' (вода). Остров — группа земель, соединённых по стороне (вверх, вниз, влево, вправо), не по диагонали.Верните количество островов.
Примеры:
Вход:
grid = ["11110","11010","11000","00000"]
Выход:
1
Объяснение: Все единицы связаны по стороне — один остров.
Вход:
grid = ["11000","11000","00100","00011"]
Выход:
3
Объяснение: Три отдельные группы земли.
Вход:
grid = ["1"]
Выход:
1
Объяснение: Одна клетка земли.
Ограничения:
1 <= grid.length, grid[i].length <= 300
grid[i][j] — '0' или '1'
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!