Постановка задачи Контейнер с наибольшим количеством воды LeetCode Solution говорит, что – Вам дан целочисленный массив высотой n. Нарисовано n вертикальных линий так, что две конечные точки i-й линии равны (i, 0) и (i, height[i]). Найдите две линии, которые вместе с осью x образуют контейнер, такой, что контейнер …
Постановка проблемы Декодирование строки Решение LeetCode — «Декодирование строки» предлагает вам преобразовать закодированную строку в декодированную строку. Правило кодирования — k[encoded_string], где encoded_string внутри квадратных скобок повторяется ровно k раз, где k — положительное целое число. Пример: Ввод: s = «3[a]2[bc]» Вывод: «aaabcbc» …
Постановка задачи Кэш LRU Решение LeetCode — «Кэш LRU» просит вас спроектировать структуру данных, которая следует за кэшем наименее недавно использовавшихся (LRU) Нам необходимо реализовать класс LRUCache, который имеет следующие функции: LRUCache (целая емкость): Инициализирует кэш LRU с положительной размерной емкостью. int get(int key): вернуть значение...
Постановка задачи Наименьший общий предок двоичного дерева Решение LeetCode — «Наименьший общий предок двоичного дерева» утверждает, что заданы корень двоичного дерева и два узла дерева. Нам нужно найти наименьшего общего предка этих двух узлов. Самый низкий общий…
Постановка задачи Создание скобок Решение LeetCode — «Создание скобок» утверждает, что при заданном значении n. Нам нужно сгенерировать все комбинации из n пар скобок. Верните ответ в виде вектора строк правильных скобок. Пример: Вход: n = 3 Выход: ["((()))","(()())",(())()","()(())",()( )()"] Объяснение: …
Постановка задачи Самая длинная подстрока без повторяющихся символов Решение LeetCode – утверждает, что задана строка s. Нам нужно найти самую длинную подстроку без повторяющихся символов. Пример: Ввод: s = «abcabcbb» Вывод: 3 Объяснение: Самая длинная подстрока без повторяющихся символов имеет длину 3. Строка: «abc». Ввод: s = ”bbbb” …
Постановка задачи Решение LeetCode для захвата дождевой воды – «Захват дождевой воды» утверждает, что задан массив высот, который представляет собой карту высот, где ширина каждого столбца равна 1. Нам нужно найти количество воды, попавшей в ловушку после дождя. Пример: Ввод: высота = [0,1,0,2,1,0,1,3,2,1,2,1] Вывод: 6 Объяснение: Проверить...
Постановка задачи Пересечение двух связанных списков Решение LeetCode. Нам даны заголовки двух сильно связанных списков headA и headB. Также известно, что два связанных списка могут пересекаться в какой-то точке. Нас просят вернуть узел, в котором они пересекаются, или null, если…
Постановка задачи Решение LeetCode «Удалить узлы и вернуть лес» — «Удалить узлы и вернуть лес» утверждает, что задан корень двоичного дерева, где каждый узел имеет отдельное значение. Нам также дан массив to_delete, где нам нужно удалить все узлы со значениями, содержащимися в …
Постановка задачи. Свободное время сотрудников. Решение LeetCode. Нам дан список сотрудников, который представляет рабочее время каждого сотрудника. У каждого сотрудника есть список непересекающихся интервалов, и эти интервалы отсортированы. Возвратите список конечных интервалов, представляющих общее свободное время положительной длины для всех сотрудников, также в …
