Перейти к содержимому

1749. Максимальная абсолютная сумма любого подмассива | ежедневная задача leetcode | жадный алгор...

ShashCode

0:00 / 0:00

1749. Максимальная абсолютная сумма любого подмассива | ежедневная задача leetcode | жадный алгор...

2 373 просмотра · 1 год назад
ShashCode
37 тыс. подписчиков
2 373 просмотра · 1 год назад
*Бесплатная таблица DSA:* https://shashcode.com/dsa *Бесплатная таблица DSA для Java:* https://shashcode.com/java-dsa Ссылка на задачу: https://leetcode.com/problems/maximum... Условие задачи: Дано целочисленное множество nums. Абсолютная сумма подмассива [numsl, numsl+1, ..., numsr-1, numsr] равна abs(numsl + numsl+1 + ... + numsr-1 + numsr). Верните максимальную абсолютную сумму любого (возможно, пустого) подмассива nums. Обратите внимание, что abs(x) определяется следующим образом: Если x — отрицательное целое число, то abs(x) = -x. Если x — неотрицательное целое число, то abs(x) = x. Ссылка на решение: https://github.com/Tiwarishashwat/Int... Пользовательский компаратор:    • Видео   Лямбда-выражения:    • L-1 Mind blowing Java 8 feature Lambda Exp...   Динамическое программирование:    • Dynamic Programming in one shot | shashcod...   Плейлист по графам:    • Graph Data Structure Series   Плейлист курса Java Plus DSA для подготовки к собеседованию: Java Дополнение к руководству по DSA:    • Java + DSA Complete Course | Beginner to A...   Примечания: https://github.com/Tiwarishashwat/Jav... Ссылка на Telegram: https://shashwattiwari.page.link/tele... Плейлист с лучшими сериями по рекурсии: Аккаунт в Instagram: (@shashwat_tiwari_st) https://shashwattiwari.page.link/shas... Опыт собеседования в Samsung:    • I cracked Samsung | SRIB Interview Experie...   Теги компаний: Facebook | Amazon | Microsoft | Netflix | Google | LinkedIn | Pega Systems | VMware | Adobe | Samsung Временные метки: 0:00 - Основы 0:43 - Понимание задачи и метод перебора 4:12 - Алгоритм Кадане 7:50 - Кадане для положительных и отрицательных чисел 12:49 - Код Конец