Скользящее окно Максимальное решение LeetCode

Постановка задачи Максимальное скользящее окно Решение LeetCode Говорит о том, что – Вам дан массив целых чисел nums, и имеется скользящее окно размера k, которое перемещается с самого левого края массива на самое правое. Вы можете видеть только k чисел в окне. Каждый раз …

Подробнее

Пары песен общей продолжительностью, кратной 60 LeetCode Solution

Постановка задачи Пары песен с общей продолжительностью, кратной 60 Решение LeetCode – Пары песен с общей продолжительностью, кратной 60 Решение LeetCode говорит, что – Вам дан список песен, где i-я песня имеет продолжительность time[i] секунд. Возвращает количество пар песен, для которых...

Подробнее

Решение LRU Cache Leetcode

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

Подробнее

Найти медиану из потока данных Решение LeetCode

Постановка задачи Найти медиану из потока данных LeetCode Решение. Медиана — это среднее значение в упорядоченном списке целых чисел. Если размер списка четный, среднего значения нет, а медиана — это среднее значение двух средних значений. Например, для arr = [2,3,4] медиана …

Подробнее

Дата переформатирования Решение LeetCode

Постановка задачи Переформатировать дату LeetCode Решение. Дана строка даты в форме День Месяц Год, где: День находится в наборе {"1-й", "2-й", "3-й", "4-й", ..., "30-й", "31-й ”}. Месяц указан в наборе {"январь", "февраль", "март", "апрель", "май", "июнь", "июль", "август", "сен", "октябрь", "ноябрь", «декабрь»}. Год находится в диапазоне [1900, 2100]. Преобразовать строку даты…

Подробнее

Сортировка массива по возрастанию частоты Решение Leetcode

Постановка задачи Сортировка массива по возрастанию частоты Решение LeetCode – «Сортировка массива по возрастанию частоты» утверждает, что вам дан массив целых чисел, отсортируйте массив в порядке возрастания на основе частоты значений. Два или более значения имеют одинаковую частоту, нам нужно их отсортировать…

Подробнее

Сумма подмассива равна K Решение LeetCode

Постановка задачи Сумма подмассивов равна K Решение LeetCode — «Сумма подмассивов равна K» утверждает, что вам дан массив целых чисел «nums» и целое число «k», верните общее количество непрерывных подмассивов, сумма которых равна «k». Пример: nums = [1, 2, 3], k=3 2 Объяснение: Там …

Подробнее

Решение LRU Cache LeetCode

Вопрос Разработайте структуру данных, которая соответствует ограничениям кэша наименее использовавшегося (LRU) кэша. Реализуйте класс LRUCache: LRUCache(int capacity) Инициализируйте кэш LRU с положительной емкостью. int get(int key) Возвращает значение ключа, если ключ существует, иначе возвращает -1. void put(int key, int value) Обновить значение ключа, если он существует. В противном случае добавьте пару ключ-значение в …

Подробнее

Сортировка массива по возрастанию частоты Решение Leetcode

Постановка задачи. Для массива целых чисел nums отсортируйте массив в порядке возрастания в зависимости от частоты значений. Если несколько значений имеют одинаковую частоту, отсортируйте их в порядке убывания. Пример nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Объяснение: «3» имеет частоту 1, «1» имеет частоту…

Подробнее

Техника разложения Sqrt (или квадратного корня)

Вам дан запрос диапазона целочисленного массива. Вам будет предложено определить сумму всех чисел, которые входят в диапазон данного запроса. Данный запрос бывает двух типов, а именно - Обновление: (индекс, значение) задается как запрос, где вам нужно…

Подробнее

Translate »