#185 Подсчет количества островов

Компании:

Wildberries X5

Темы:

АлгоритмыМассивыПрактика

Есть матрица n на m. 1 - суша, 0 - вода. Нужно сосчитать кол-во островов. Остров - это произвольный фрагмент суши, не соединенный с другими участками суши. Связь по диагонали - не считается. Все, что за пределами матрицы - вода.

Example 1:

Input: grid = [
    ["1", "1", "1", "1", "0"],
    ["1", "1", "0", "1", "0"],
    ["1", "1", "0", "0", "0"],
    ["0", "0", "0", "0", "0"]
]

Output: 1

Example 2:

Input: grid = [
    ["1", "1", "0", "0", "0"],
    ["1", "1", "0", "0", "0"],
    ["0", "0", "1", "0", "0"],
    ["0", "0", "0", "1", "1"]
]

Output: 3

Разбор вопроса

Ментор

Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти