Решение LRU Cache Leetcode

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

Подробнее

Действительный литкод для палиндрома II

Постановка задачи Действительный палиндром II Решение LeetCode. «Действительный палиндром II» утверждает, что для данной строки s нам нужно вернуть true, если s может быть строкой-палиндромом после удаления не более одного символа. Пример: Ввод: s = ”aba” Вывод: true Объяснение: Входная строка уже является палиндромом, поэтому есть …

Подробнее

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

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

Подробнее

Непрерывный массив

Дан массив, состоящий только из чисел 0 и 1. Мы должны найти длину самого длинного непрерывного подмассива, состоящего в равной степени из нулей и единиц. Пример Входные данные arr = [1] Выходные данные 0,1,0,1,0,0,1 Объяснение Самый длинный непрерывный подмассив отмечен красным [6], а его длина равно 0,1,0,1,0,0,1. Набор алгоритмов…

Подробнее

Разделение нулей и единиц в массиве

Постановка задачи. Предположим, у вас есть целочисленный массив. Задача «Разделить нули и единицы в массиве» требует разделить массив на две части: нули и единицы. 0 должны находиться в левой части массива, а 1 - в правой части массива. …

Подробнее

Найти расстояние между двумя узлами двоичного дерева

Постановка задачи. В задаче «Найти расстояние между двумя узлами двоичного дерева» указано, что вам дано двоичное дерево и два узла. Теперь вам нужно найти минимальное расстояние между этими двумя узлами. Пример // Дерево показано с использованием изображения над узлом 1…

Подробнее

Максимальная разница между первым и последним индексами элемента в массиве

Предположим, у вас есть массив целых чисел. Задача «Максимальная разница между первым и последним индексами элемента в массиве» просит определить разницу между первым и последним индексами каждого числа, присутствующего в массиве, чтобы разница была максимальной. Пример …

Подробнее

Печать правого вида двоичного дерева

Постановка задачи Задача «Печатать вид двоичного дерева справа» утверждает, что вам дано двоичное дерево. Теперь вам нужно найти правильный вид этого дерева. Здесь правый вид двоичного дерева означает печать последовательности так, как дерево выглядит, если смотреть из…

Подробнее

Подмассив с 0 суммой

Задача «Найти подмассив с нулевой суммой» утверждает, что вам дан целочисленный массив, содержащий также отрицательные целые числа. В постановке задачи предлагается определить, имеет ли какой-либо подмассив размера не менее 0. Сумма этого подмассива должна быть равна 1. Пример arr [] = {1, -2,1}…

Подробнее

Напишите функцию для получения точки пересечения двух связанных списков

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

Подробнее

Translate »