День 33 - Количество островов

100 дней до Amazon

100 дней до Амазонки - День 32, количество островов

Закончились бесплатные истории? Вот моя Ссылка на друга.

Введение😎

Привет, ребята, сегодня 33 день испытания, которое я принял. При этом я буду каждый день в течение 100 дней решать вопросы программирования, которые задавались в предыдущих интервью.

У вас будет бонус в конце, если вы продолжите читать. Вы можете узнать компании, задававшие эти вопросы, в реальных интервью.

Все эти задачи взяты из следующей электронной книги. 🎓

Это совершенно бесплатно 🆓, если у вас есть подписка на amazon kindle.

Эта электронная книга содержит 100 задач по программированию, которые были заданы в самых популярных вопросах на собеседовании. В нем также есть руководство по решению всех проблем более чем 200 способами. Эти проблемы, я уверяю вас, уже задавались в предыдущих интервью.

Вы должны решить, хотите ли вы пройти неподготовленным к техническому собеседованию или продолжить быстрый поиск этого руководства, чтобы решить проблемы структуры данных и алгоритмов.

Начни восхождение к величию🚀

Примечание. эта электронная книга содержит только ссылки на решения.

День 33 - Количество островов🏁

AIM🏹

Учитывая 2-мерную карту сетки '1's (суша) и '0's (вода), подсчитайте количество островов. Остров окружен водой и образован путем соединения соседних земель по горизонтали или вертикали. Вы можете предположить, что все четыре края сетки окружены водой.

Пример🕶

Input:
11110
11010
11000
00000

Output: 1

Код👇

Алгоритм👨‍🎓

За каждую встречу 1. Мы рекурсивно перемещаемся по всем четырем направлениям, меняя их значения на 0.
Затем, если в этих четырех направлениях какая-то точка становится отрицательной или превышает границу матрицы.
Выйти из рекурсии.
Каждый раз видишь новую. Увеличьте значение count.
В конце обхода. Вернуть значение count.

День 34 - Обход порядка на уровне двоичного дерева
100-дневное испытание на прохождение собеседования по кодированию medium.com

Заключение🐱‍🏍

Сталкивались ли вы с этим вопросом раньше в своем интервью? Поделитесь этим в разделе комментариев ниже. 🤝

День 32 - Список для копирования со случайным указателем
100-дневное испытание на прохождение собеседования по кодированию medium.com

Не забывайте нажимать кнопку подписки✅, чтобы получать обновления, когда мы публикуем новые задачи по кодированию. Расскажите, как вы решили эту проблему. 🔥 Мы были бы рады их прочитать. ❤ Мы можем рассказать о вашем методе в одном из сообщений блога.