Задача с JS собеседования: Посчитать количество островов в матрице | Number of Islands

1 Просмотры
Издатель
Привет, друзья!
Сегодня разбираем очередную задачу с фронтенд-собеседования. Эта задача middle уровня сложности на Leetcode.

По условиям задачи: необходимо посчитать количество островов в матрице. Островом считаются единицы (1), которые находятся друг рядом с другом по горизонтали и по вертикали. Водой считаются ячейки матрицы с нулями.

Для решения данной задачи мы используем с вами алгоритм DFS (depth first search). С его помощью мы решим данную задачу со сложностью O(m*n), где m — количество строк, а n — количество столбцов в матрице.

Задача на Leetcode:
Код из видео:

Присылайте свои решения в комментариях! С интересом посмотрю!
---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал:
---

Присоединяйтесь к нам в соцсетях:
FB:
Instagram Сергея Пузанкова:

Заходите на наш сайт:
Категория
DayZ
Комментариев нет.