LeetCode 724: Find Pivot Index — Разбор решения (Prefix Sum)

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

12+
12+

3 просмотра

21 день назад

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

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

12+
12+

3 просмотра

21 день назад

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

3 просмотра

21 день назад

Полный разбор задачи LeetCode 724: Find Pivot Index. Эту задачу часто называют "Equilibrium Index" (Индекс равновесия). Многие новички решают её через вложенные циклы, получая сложность O(N^2). В этом видео я покажу, как использовать паттерн Prefix Sum, чтобы решить задачу за один проход — O(N). 💡 Главная идея: `RightSum = TotalSum - LeftSum - CurrentNum` 🔗 Ссылка на задачу: https://leetcode.com/problems/find-pivot-index/ ⏱️ Таймкоды: 00:00 - Разбор условия: что такое Pivot Index? 03:00 - Разбор кода #LeetCode724 #PrefixSum #Алгоритмы #СобеседованиеIT #BorisProIT

Название:

LeetCode 724: Find Pivot Index — Разбор решения (Prefix Sum)

Категория:

Разное