Постановка задачи Кэш LRU Решение LeetCode — «Кэш LRU» просит вас спроектировать структуру данных, которая следует за кэшем наименее недавно использовавшихся (LRU) Нам необходимо реализовать класс LRUCache, который имеет следующие функции: LRUCache (целая емкость): Инициализирует кэш LRU с положительной размерной емкостью. int get(int key): вернуть значение...
Постановка задачи Решение LeetCode для захвата дождевой воды – «Захват дождевой воды» утверждает, что задан массив высот, который представляет собой карту высот, где ширина каждого столбца равна 1. Нам нужно найти количество воды, попавшей в ловушку после дождя. Пример: Ввод: высота = [0,1,0,2,1,0,1,3,2,1,2,1] Вывод: 6 Объяснение: Проверить...
Постановка задачи Выравнивание 2D-вектора LeetCode Решение. Разработайте итератор для выравнивания 2D-вектора. Он должен поддерживать операции next и hasNext. Реализуйте класс Vector2D: Vector2D(int[][] vec) инициализирует объект двумерным вектором vec. next() возвращает следующий элемент из двумерного вектора и перемещает указатель на один шаг вперед. Можно предположить, что все…
Постановка задачи Граф допустимого дерева LeetCode Решение. Имея ребра графа, проверьте, составляют ли ребра допустимое дерево. Если да, вернуть true и false в противном случае. Ребра задаются в виде двумерного массива размером n*2 Примеры и пояснения Пример 2: Вход: n = 1, …
Постановка задачи Название столбца листа Excel LeetCode Решение. Нам дан номер столбца (назовем его colNum), и нам нужно вернуть соответствующий заголовок столбца, как он отображается на листе Excel. Например, A -> 1 B -> 2 C -> 3 … Z -> 26 АА …
В этой задаче нам дан массив целых чисел. Цель состоит в том, чтобы найти все элементы, которые встречаются в массиве более ⌊N / 3⌋ раз, где N = размер массива, а ⌊ ⌋ - оператор пола. Нам нужно вернуть массив…
Постановка задачи. Нам дан массив целых чисел. Нам нужно вернуть целое число, которое встречается в массиве более N / 2⌋ раз, где ⌊ ⌋ - оператор пола. Этот элемент называется мажоритарным элементом. Обратите внимание, что входной массив всегда содержит элемент большинства. …
Постановка задачи В задаче «Онлайн-алгоритм проверки палиндрома в потоке» мы задали поток символов (символы принимаются один за другим). Напишите программу, которая будет каждый раз выводить «да», если полученные символы до сих пор образуют палиндром. Формат ввода Первый и единственный…
Постановка задачи В задаче «Элементы появляются в массиве более N / K раз» мы дали целочисленный массив размера n. Найдите элементы, которые встречаются более n / k раз. Где k - входное значение. Формат ввода Первая и единственная строка, содержащая два целых числа N и…
Постановка проблемы. Для отсортированного массива нам нужно найти элемент большинства из отсортированного массива. Элемент большинства: число, превышающее половину размера массива. Здесь мы указали число x, которое мы должны проверить, является ли этот элемент мажоритарным_элементом или нет. Пример ввода 5 2…
