День 46 — Минимальная сумма пути

100 дней до Амазонки

100 Days to Amazon Day 46 Minimum Path Сумма

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

Введение🛹

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

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

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

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

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

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

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

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

День 46 — Минимальная сумма пути🏁

ЦЕЛЬ🏹

Учитывая сетку m x n, заполненную неотрицательными числами, найдите путь из верхнего левого угла в нижний правый, который минимизирует сумму всех чисел по его пути.

Примечание. В любой момент времени вы можете перемещаться только вниз или вправо.

Пример🕶

Input:
[
  [1,3,1],
  [1,5,1],
  [4,2,1]
]
Output: 7
Explanation: Because the path 1→3→1→1→1 minimizes the sum.

Код👇

Алгоритм👨‍🎓

Создайте массив dp, в котором хранятся значения левой и правой границ на основе предыдущих значений в массиве dp.
Для каждой ячейки в массиве получите минимум верхнего и левого индекса и текущее значение ячейки.
В конце концов. Возвращает последнюю ячейку матрицы.

День 47 — Обрезка двоичного дерева
100-дневный вызов для взлома интервью по кодированиюmedium.com

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

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

День 45 — поддерево другого дерева
100-дневный вызов для взлома интервью по кодированиюmedium.com

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