Задача, которая проверяет умение работать с массивами и скользящим окном. Нужно найти минимальную длину непрерывного подмассива, сумма элементов которого не меньше `target`.
Решение через Sliding Window работает за O(n): расширяем окно вправо, а когда сумма становится достаточной — сдвигаем левую границу, пытаясь уменьшить длину
#leetcode #ЕГЭ #алгоритмы #slidingwindow #собеседование
Shorts
- В ящике лежат 10 чёрных и 10 белых носков. Ты достаёшь их в полной темноте и не можешь определить цвет на ощупь. Сколько носков нужно достать, чтобы гарантированно получить два носка одного цвета? Разбираем решение через принцип Дирихле: даже если первые два носка окажутся разных цветов, третий обязательно совпадёт по цвету с одним из них. Ответ — всего 3 носка! #собеседование #Яндекс #логика #задачки #программирование
- Разбираем классическую математическую задачу с LeetCode, которая регулярно может попастся на алгоритмических собеседованиях. В этом видео покажу, почему не нужно вычислять сам факториал, и как за O(log n) найти количество нулей в его конце, просто посчитав количество множителей 5. #leetcode #cpp #алгоритмы #math #factorial #программирование #собеседование
- Разбираем классическую задачу LeetCode на числа Фибоначчи. Сначала показываю решение через рекурсию — это худший вариант решения этой задачи. Затем разбираем оптимальное решение через две переменные с линейной сложностью O(n) и памятью O(1). #algorithms #айти #логика #leetcode #программирование