Постановка задачи Допустимый литкод анаграммы Решение. Даны две строки s и t, вернуть true, если t является анаграммой s, и false в противном случае. Анаграмма — это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз. Пример 1: Ввод: s = «анаграмма», t = «нагарам» Вывод: …
Постановка задачи Сортировка цветов LeetCode Решение. Дан массив nums с n объектами, окрашенными в красный, белый или синий цвет, отсортировать их на месте так, чтобы объекты одного цвета были смежными, а цвета располагались в порядке красный, белый и синий. Мы будем использовать целые числа 0, 1 и 2 для обозначения красного, белого и синего цветов соответственно. …
Постановка задачи Кэш 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 Объяснение: Проверить...
Постановка задачи Преобразование в основание -2 LeetCode Решение. Для заданного целого числа n вернуть двоичную строку, представляющую его представление в основании -2. Обратите внимание, что в возвращаемой строке не должно быть начальных нулей, если только строка не равна «0». Ввод: n = 2 Выход: «110» Объяснение: (-2)2 + (-2)1 = 2 Объяснение Логика такова...
Постановка задачи Минимум прыжков, чтобы добраться до дома Решение LeetCode гласит: Дом определенного жука находится на оси x в позиции x. Помогите им добраться туда из позиции 0. Жук прыгает по следующим правилам: Он может прыгать ровно на одну позицию вперед (вправо). Он может перепрыгнуть ровно на b позиций назад (на …
В задаче «Связанный список палиндрома» мы должны проверить, является ли данный связанный с одним целым числом связанный список палиндромом или нет. Пример List = {1 -> 2 -> 3 -> 2 -> 1} true. Объяснение № 1: Список является палиндромом, так как все элементы от начала и до конца…
Постановка задачи В заданном массиве «Максимальная сумма непоследовательных элементов» вам нужно найти максимальную сумму непоследовательных элементов. Вы не можете добавлять номера ближайших соседей. Например, [1,3,5,6,7,8,] здесь 1, 3 являются смежными, поэтому мы не можем их сложить, а 6, 8 не являются смежными, поэтому мы…
Постановка задачи В задаче «Проверить, образует ли связанный список строк палиндром» мы дали связанный список, обрабатывающий строковые данные. Напишите программу, чтобы проверить, образуют ли данные палиндром или нет. Пример ba-> c-> d-> ca-> b 1 Объяснение: В приведенном выше примере мы видим, что…
