Алгоритмические задачи
💪 Подготовьтесь к техническим собеседованиям, решая практические задачи 🚀
Контейнер с водой
Найдите максимальное количество воды, которое может содержать контейнер, образованный двумя столбцами из массива высот.
Лучшее время для покупки и продажи акций
Найдите максимальную прибыль, которую можно получить, совершив одну сделку купли-продажи. Вы можете выбрать любой день для покупки и любой последующий день для продажи.
Самая длинная подстрока без повторений
Дана строка s. Найдите длину самой длинной подстроки без повторяющихся символов.
Замена повторяющихся символов
Найдите длину самой длинной подстроки, содержащей только один символ, после выполнения не более k замен символов.
Минимальное окно подстроки
Найдите минимальную подстроку в строке s, которая содержит все символы строки t, включая повторения.
Валидные скобки
Определите, является ли строка, состоящая из скобок, валидной. Функция должна вернуть true, если строка валидна, и false в противном случае.
Минимум в повернутом массиве
Найдите минимальный элемент в отсортированном массиве, который был повернут несколько раз. Массив был изначально отсортирован по возрастанию.
Поиск в отсортированном повернутом массиве
Найдите индекс целевого элемента в отсортированном массиве, который был повернут неизвестное количество раз. Требуется решение со сложностью O(log n).
Сумма комбинаций
Найдите все уникальные комбинации чисел из массива, которые в сумме дают целевое значение. Каждое число можно использовать неограниченное количество раз.