День 26 - Подмассив максимальной суммы

100 дней до Amazon

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

Введение

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

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

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

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

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

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

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

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

День 26 - Подмассив максимальной суммы 🏁

AIM🏹

По заданному целочисленному массиву nums найдите непрерывный подмассив (содержащий хотя бы одно число) с наибольшей суммой и верните его сумму.

Пример

Input: [-2,1,-3,4,-1,2,1,-5,4],
Output: 6
Explanation: [4,-1,2,1] has the largest sum = 6

Код👇

Алгоритм👨‍🎓

Инициализируйте две переменные max_sum и текущую сумму.
Добавьте текущее значение в curr_sum.
В любой момент, если curr_sum ›max sum. Измените значение максимальной суммы.
Если curr_sum становится отрицательным, измените значение на ноль.
В конце обхода верните max_sum.

100 Days Challenge to Cracking the Coding Interview
День 27 - Бейсбол medium.com »

Вывод

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

100 Days Challenge to Cracking the Coding Interview
День 25 - k разных пар medium.com »

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