LeetCode 643: Sliding Window Короткое Решение ⚡

9 подписчиков

12+
12+

3 просмотра

16 дней назад

ПожаловатьсяНарушение авторских прав

9 подписчиков

12+
12+

3 просмотра

16 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

3 просмотра

16 дней назад

Самый быстрый способ решить LeetCode 643 Maximum Average Subarray I. Используем паттерн "Скользящее окно" (Fixed Size Sliding Window): 1. Считаем сумму первых K элементов. 2. Сдвигаем окно вправо на 1 шаг: ВЫЧИТАЕМ элемент, который уходит слева, и ПРИБАВЛЯЕМ элемент, который приходит справа. 3. Обновляем максимальную сумму. 4. В конце делим на K. Сложность O(N), никаких вложенных циклов! #LeetCode643 #SlidingWindow #Алгоритмы #PythonLeetCode #BorisProIT

Название:

LeetCode 643: Sliding Window Короткое Решение ⚡

Категория:

Разное