Правильное решение литкода анаграммы

Постановка задачи Допустимый литкод анаграммы Решение. Даны две строки s и t, вернуть true, если t является анаграммой s, и false в противном случае. Анаграмма — это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз. Пример 1: Ввод: s = «анаграмма», t = «нагарам» Вывод: …

Подробнее

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

Постановка задачи Кратчайший несортированный непрерывный подмассив Решение LeetCode гласит, что — Учитывая целочисленный массив nums, вы должны найти один непрерывный подмассив, который, если вы только отсортируете этот подмассив в порядке возрастания, то весь массив будет отсортирован в порядке возрастания. Возвращает длину кратчайшего подмассива. Пример 1: …

Подробнее

Раздвижное окно Median Leetcode Solution

Постановка задачи Медиана скользящего окна Решение LeetCode — «Медиана скользящего окна» утверждает, что задан массив целых чисел nums и целое число k, где k — размер скользящего окна. Нам нужно вернуть медианный массив каждого окна размера k. Пример: Ввод: [1,3,-1,-3,5,3,6,7], k = 3 Вывод: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Объяснение: Медиана …

Подробнее

Решение LRU Cache Leetcode

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

Подробнее

Число Фибоначчи Решение LeetCode

Постановка задачи Решение LeetCode числа Фибоначчи. «Число Фибоначчи» утверждает, что числа Фибоначчи, обычно обозначаемые как F(n), образуют последовательность, называемую последовательностью Фибоначчи, так что каждое число является суммой двух предыдущих, начиная с 0 и 1. То есть F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n…

Подробнее

Сопоставление регулярных выражений Сопоставление регулярных выражений Решение LeetCode

Постановка задачи Сопоставление регулярных выражений Сопоставление регулярных выражений Решение LeetCode. Для заданной входной строки s и шаблона p реализовать сопоставление регулярных выражений с поддержкой '.' и где: '.' Соответствует любому одиночному символу. ​​​​ '*' Соответствует нулю или более предшествующих элементов. Сопоставление должно охватывать всю входную строку (не частичную). Пример теста 1: Вход: …

Подробнее

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

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

Подробнее

Ближайший лист в бинарном дереве Решение LeetCode

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

Подробнее

Минимум переходов к равным элементам массива Решение LeetCode

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

Подробнее

Подсчитайте и скажите Решение Leetcode

Постановка задачи Решение LeetCode — «Посчитай и скажи» предлагает вам найти n-й член последовательности «считай и скажи». Последовательность «считай и скажи» — это последовательность строк цифр, определяемая рекурсивной формулой: который затем преобразуется…

Подробнее

Translate »