Решение LRU Cache Leetcode

Постановка задачи Кэш 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 Объяснение: Проверить...

Подробнее

Решение LeetCode для сглаживания 2D-векторов

Постановка задачи Выравнивание 2D-вектора LeetCode Решение. Разработайте итератор для выравнивания 2D-вектора. Он должен поддерживать операции next и hasNext. Реализуйте класс Vector2D: Vector2D(int[][] vec) инициализирует объект двумерным вектором vec. next() возвращает следующий элемент из двумерного вектора и перемещает указатель на один шаг вперед. Можно предположить, что все…

Подробнее

Графическое решение LeetCode для дерева

Постановка задачи Граф допустимого дерева LeetCode Решение. Имея ребра графа, проверьте, составляют ли ребра допустимое дерево. Если да, вернуть true и false в противном случае. Ребра задаются в виде двумерного массива размером n*2 Примеры и пояснения Пример 2: Вход: n = 1, …

Подробнее

Заголовок столбца листа Excel Решение LeetCode

Постановка задачи Название столбца листа Excel LeetCode Решение. Нам дан номер столбца (назовем его colNum), и нам нужно вернуть соответствующий заголовок столбца, как он отображается на листе Excel. Например, A -> 1 B -> 2 C -> 3 … Z -> 26 АА …

Подробнее

Решение Majority Element II Leetcode

В этой задаче нам дан массив целых чисел. Цель состоит в том, чтобы найти все элементы, которые встречаются в массиве более ⌊N / 3⌋ раз, где N = размер массива, а ⌊ ⌋ - оператор пола. Нам нужно вернуть массив…

Подробнее

Решение Leetcode для большинства элементов

Постановка задачи. Нам дан массив целых чисел. Нам нужно вернуть целое число, которое встречается в массиве более N / 2⌋ раз, где ⌊ ⌋ - оператор пола. Этот элемент называется мажоритарным элементом. Обратите внимание, что входной массив всегда содержит элемент большинства. …

Подробнее

Онлайн-алгоритм проверки палиндрома в потоке

Постановка задачи В задаче «Онлайн-алгоритм проверки палиндрома в потоке» мы задали поток символов (символы принимаются один за другим). Напишите программу, которая будет каждый раз выводить «да», если полученные символы до сих пор образуют палиндром. Формат ввода Первый и единственный…

Подробнее

Элементы появляются в массиве более N / K раз

Постановка задачи В задаче «Элементы появляются в массиве более N / K раз» мы дали целочисленный массив размера n. Найдите элементы, которые встречаются более n / k раз. Где k - входное значение. Формат ввода Первая и единственная строка, содержащая два целых числа N и…

Подробнее

Элемент большинства

Постановка проблемы. Для отсортированного массива нам нужно найти элемент большинства из отсортированного массива. Элемент большинства: число, превышающее половину размера массива. Здесь мы указали число x, которое мы должны проверить, является ли этот элемент мажоритарным_элементом или нет. Пример ввода 5 2…

Подробнее

Translate »