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 - Код
Конец