Решение LRU Cache Leetcode

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

Подробнее

Этикетки для разделов Решение LeetCode

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

Подробнее

Решение N-Queens LeetCode

Постановка задачи N-Queens LeetCode Решение. Головоломка с n-ферзями — это задача о размещении n ферзей на шахматной доске размером nxn так, чтобы никакие два ферзя не атаковали друг друга. По заданному целому числу n найти все различные решения головоломки с n ферзями. Вы можете вернуть ответ в любом порядке. Каждое решение содержит отдельную конфигурацию платы …

Подробнее

Решение LeetCode для сериализации и десериализации двоичного дерева

Постановка задачи Сериализация и десериализация двоичного дерева Решение LeetCode. Сериализация — это процесс преобразования структуры данных или объекта в последовательность битов, чтобы их можно было сохранить в файле или буфере памяти или передать по каналу сетевого соединения для последующего восстановления. в …

Подробнее

Найдите повторяющийся номер Решение LeetCode

Постановка задачи Найдите повторяющееся число Решение LeetCode. Дан массив целых чисел nums, содержащий n + 1 целое число, где каждое целое число находится в диапазоне [1, n] включительно. В nums есть только одно повторяющееся число, верните это повторяющееся число. Вы должны решить проблему, не изменяя массив nums и используя только постоянное дополнительное пространство. Ввод: nums = [1,3,4,2,2] Вывод: 2 Объяснение …

Подробнее

Продукт массива, кроме решения Self LeetCode

Постановка задачи Product of Array Except Self LeetCode Решение – Учитывая целочисленный массив nums, вернуть такой массив ответа, что answer[i] равен произведению всех элементов nums, кроме nums[i]. Произведение любого префикса или суффикса чисел гарантированно соответствует 32-битному целому числу. Вы должны написать алгоритм, который работает за время O(n) и не использует деление...

Подробнее

Пересечение двух связанных списков Решение LeetCode

Постановка задачи Пересечение двух связанных списков Решение LeetCode. Нам даны заголовки двух сильно связанных списков headA и headB. Также известно, что два связанных списка могут пересекаться в какой-то точке. Нас просят вернуть узел, в котором они пересекаются, или null, если…

Подробнее

Решение LeetCode для сжатия строк

Постановка задачи Сжатие строк LeetCode Решение. Дан массив символов chars, сжать его, используя следующий алгоритм: Начните с пустой строки s. Для каждой группы последовательных повторяющихся символов в chars: Если длина группы равна 1, добавьте символ к s. В противном случае добавьте символ, за которым следует длина группы. Сжатая строка…

Подробнее

Решение для игры Jump Game

Постановка задачи Jump Game Leetcode Решение – Вам дан целочисленный массив nums. Изначально вы находитесь в первом индексе массива, и каждый элемент массива представляет максимальную длину прыжка в этой позиции. Верните true, если вы можете добраться до последнего индекса, или false в противном случае. Пример: Вход 1: nums = [2, …

Подробнее

K-й самый большой элемент в решении Stream Leetcode

Постановка задачи В этой задаче мы должны разработать класс KthLargest (), который изначально имеет целое число k и массив целых чисел. Нам нужно написать параметризованный конструктор для него, когда в качестве аргументов передаются целое число k и номера массивов. В классе также есть функция add (val), которая добавляет…

Подробнее

Translate »