День 83 - Максимальная площадь.

100 дней до Amazon

100 дней до Amazon - День 83 Максимальный квадрат

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

Введение🛹

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

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

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

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

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

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

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

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

День 83 - Максимальный квадрат🏁

AIM🏹

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

Пример🕶

Input: 

1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0

Output: 4

Код👇

Алгоритм👨‍🎓

Создайте массив дп.
Для каждого элемента в матрице, если это один.
Найдите минимум из левого и верхнего и диагонального массива dp.
Добавить 1 к текущему индексу dp.
Теперь найдите max между текущей длиной квадрата и dp [i] [j] (текущий индекс).
Это будет максимальная длина квадрата.
Верните максимальный квадрат .🔚

День 84 - Заполнение указателей следующего вправо в каждом узле
100-дневное испытание на решение проблемы программирования medium.com

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

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

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

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