Групповые анаграммы Решение LeetCode

Постановка задачи Группировка анаграмм Решение LeetCode Говорит, что – Дан массив строк strs, сгруппируйте анаграммы вместе. Вы можете вернуть ответ в любом порядке. Анаграмма — это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз. Пример 1: …

Подробнее

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

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

Подробнее

Сортировка цветов Решение LeetCode

Постановка задачи Сортировка цветов LeetCode Решение. Дан массив nums с n объектами, окрашенными в красный, белый или синий цвет, отсортировать их на месте так, чтобы объекты одного цвета были смежными, а цвета располагались в порядке красный, белый и синий. Мы будем использовать целые числа 0, 1 и 2 для обозначения красного, белого и синего цветов соответственно. …

Подробнее

Решение LeetCode с перекрытием прямоугольников

Постановка задачи: прямоугольное перекрытие Решение LeetCode — говорится, что прямоугольник с выравниванием по оси представлен в виде списка [x1, y1, x2, y2], где (x1, y1) — координата его нижнего левого угла, а (x2 , y2) — координата его правого верхнего угла. Его верхний и нижний края параллельны оси X, а левый …

Подробнее

Решение с минимальной суммой путей

Постановка задачи Минимальная сумма пути Решение LeetCode — «Минимальная сумма пути» говорит, что задана сетка anxm, состоящая из неотрицательных целых чисел, и нам нужно найти путь из верхнего левого угла в нижний правый, который минимизирует сумму всех чисел на пути . Мы можем только двигаться…

Подробнее

Решение LRU Cache Leetcode

Постановка задачи Кэш 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 Объяснение: Проверить...

Подробнее

Действительные скобки Решение Leetcode

Постановка задачи Допустимые скобки Решение LeetCode. «Действительные скобки» означают, что вам дана строка, содержащая только символы '(', ')', '{', '}', '[' и ']'. Нам нужно определить, является ли входная строка допустимой строкой или нет. Строка считается корректной, если открытые скобки должны быть закрыты...

Подробнее

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

Постановка задачи Первый уникальный символ в строке Решение LeetCode. По заданной строке s найти в ней первый неповторяющийся символ и вернуть его индекс. Если он не существует, верните -1. Пример Контрольный пример 1: Вход: s = «leetcode» Выход: 0 Контрольный пример 2: Вход: s = «aabb» Выход: -1 Объяснение …

Подробнее

Двоичное дерево Zigzag Level Order Traversal Решение LeetCode

Постановка задачи. Двоичное дерево. Зигзагообразный обход по порядку. LeetCode Решение. Учитывая корень двоичного дерева, вернуть зигзагообразный обход по порядку значений его узлов. (т. е. слева направо, затем справа налево для следующего уровня и поочередно). Ввод: root = [3,9,20,null,null,15,7] Вывод: [[3],[20,9],[15,7]] Пояснение Мы …

Подробнее

Translate »