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

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

Подробнее

Решение LeetCode для покраски дома

Постановка задачи Покрась дом LeetCode Решение. Имеется ряд из n домов, каждый из которых можно покрасить в один из трех цветов: красный, синий или зеленый. Стоимость покраски каждого дома в определенный цвет разная. Вы должны покрасить все дома так, чтобы не было …

Подробнее

Ближайшее значение дерева двоичного поиска II Решение LeetCode

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

Подробнее

Изоморфные строки Решение LeetCode

Постановка задачи Изоморфные строки Решение LeetCode. Имея две строки s и t, определить, изоморфны ли они. Две строки s и t изоморфны, если символы в s можно заменить, чтобы получить t. Все вхождения символа должны быть заменены другим символом с сохранением порядка символов. Никакие два символа не могут отображаться в …

Подробнее

Действительный номер треугольника Решение LeetCode

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

Подробнее

Вставить Удалить GetRandom O(1) – Разрешены дубликаты Решение LeetCode

Постановка задачи: Вставить Удалить GetRandom O(1) – дубликаты разрешены LeetCode Решение: RandomizedCollection – это структура данных, которая содержит набор чисел, возможно дубликатов (т. е. мультимножество). Он должен поддерживать вставку и удаление определенных элементов, а также удаление случайного элемента. Реализуйте класс RandomizedCollection: RandomizedCollection() Инициализирует пустой объект RandomizedCollection. bool insert(int val) Вставляет элемент val в …

Подробнее

Повернуть строку Решение LeetCode

Постановка задачи Rotate String LeetCode Решение. Имея две строки s и target, вернуть true тогда и только тогда, когда s может стать target после некоторого количества сдвигов s. Сдвиг на s состоит в перемещении самого левого символа s в крайнее правое положение. Например, если s = «abcde», то будет…

Подробнее

Найти K ближайших элементов Решение LeetCode

Постановка задачи Найти K ближайших элементов LeetCode Решение. Учитывая отсортированный массив целых чисел arr, два целых числа k и x, вернуть k целых чисел, ближайших к x в массиве. Результат также должен быть отсортирован в порядке возрастания. Целое число a ближе к x, чем целое число b, если: |a – x| < |b – x| или |a – x| == |б – …

Подробнее

Top K Frequent Elements Решение LeetCode

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

Подробнее

Действительный номер треугольника Решение LeetCode

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

Подробнее

Translate »