Сортировка цветов Решение LeetCode

Постановка задачи Сортировка цветов LeetCode Решение. Дан массив nums с n объектами, окрашенными в красный, белый или синий цвет, отсортировать их на месте так, чтобы объекты одного цвета были смежными, а цвета располагались в порядке красный, белый и синий. Мы будем использовать целые числа 0, 1 и 2 для обозначения красного, белого и синего цветов соответственно. …

Подробнее

Решение LRU Cache Leetcode

Постановка задачи Кэш LRU Решение LeetCode — «Кэш LRU» просит вас спроектировать структуру данных, которая следует за кэшем наименее недавно использовавшихся (LRU) Нам необходимо реализовать класс LRUCache, который имеет следующие функции: LRUCache (целая емкость): Инициализирует кэш LRU с положительной размерной емкостью. int get(int key): вернуть значение...

Подробнее

Слияние отсортированных списков Решение Leetcode

Постановка задачи Объединить k отсортированных списков Решение LeetCode — «Объединить k отсортированных списков» утверждает, что задан массив из k связанных списков, где значения каждого связанного списка отсортированы в порядке возрастания. Нам нужно объединить все k-связанные списки в один связанный список и вернуть …

Подробнее

Максимальная сумма путей двоичного дерева Решение LeetCode

Постановка задачи Двоичное дерево Максимальная сумма путей LeetCode Решение. Путь в двоичном дереве представляет собой последовательность узлов, в которой каждая пара смежных узлов в последовательности имеет соединяющее их ребро. Узел может появиться в последовательности не более одного раза. Обратите внимание, что путь не требует …

Подробнее

Проектирование стека с операцией приращения Решение Leetcode

Постановка задачи. Проектирование стека с операцией приращения Назначьте максимальную емкость стека. Эффективно выполнять операцию push, если размер стека строго меньше максимальной емкости …

Подробнее

Реализация Deque с использованием двусвязного списка

Постановка проблемы В задаче «Реализация Deque с использованием двусвязного списка» указано, что вам необходимо реализовать следующие функции Deque или Doubly Ended Queue с использованием двусвязного списка insertFront (x): добавить элемент x в начало Deque insertEnd (x ): Добавить элемент x в конец…

Подробнее

Высота общего дерева из родительского массива

Постановка задачи Задача «Высота общего дерева из родительского массива» состоит в том, что вам дано дерево с n вершинами в виде массива par [0… n-1]. Здесь каждый индекс i в par [] представляет узел, а значение в i представляет непосредственного родителя этого узла. Для корневого узла…

Подробнее

Проблема с мобильной цифровой клавиатурой

Постановка задачи В задаче о мобильной цифровой клавиатуре мы рассматриваем цифровую клавиатуру. Нам нужно найти все количество возможных числовых последовательностей заданной длины, чтобы вам разрешалось нажимать только кнопки, расположенные сверху, снизу, слева и справа от текущей кнопки. Тебе не разрешено …

Подробнее

Первый неповторяющийся элемент

Нам дан массив A. Мы должны найти первый неповторяющийся элемент в массиве. Пример ввода: A [] = {2,1,2,1,3,4} Вывод: первый неповторяющийся элемент: 3, потому что 1, 2 не являются ответом, потому что они повторяются, а 4 не является ответом, потому что мы нужно найти…

Подробнее

Обращение первых K элементов очереди

При обращении первых K элементов задачи с очередью мы дали очередь и число k, измените местами первые k элементов очереди, используя стандартные операции очереди. Примеры Ввод: queue = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2…

Подробнее

Translate »