Сумма подмассива максимального размера равна k Решение Leetcode

Постановка задачи: сумма подмассива максимального размера равна k. Код решения. По заданному массиву целых чисел nums и целому числу k вернуть максимальную длину подмассива, которая в сумме равна k. Если его нет, вместо этого верните 0. Пример: Ввод: nums = [1,-1,5,-2,3], k = 3 Вывод: 4 Объяснение: …

Подробнее

Решение LRU Cache Leetcode

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

Подробнее

Наименьший общий предок решения Leetcode для двоичного дерева

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

Подробнее

Решение для единого номера литкода

Постановка задачи. Одно число. Лит-код. Решение. Нам дан непустой массив целых чисел, и нам нужно найти элемент, который встречается ровно один раз. В вопросе указано, что каждый элемент встречается дважды, кроме одного. Пример 1: Ввод: nums = [2,2,1] Вывод: 1 Пример 2: Ввод: …

Подробнее

Проверьте, является ли это решение Leetcode для прямой линии

В этой задаче нам дается массив точек. Он представляет собой список x-координат и y-координат некоторых точек, лежащих на плоскости XY 2-D. Нам нужно проверить, образуют ли эти точки прямую линию. Обратите внимание, что в…

Подробнее

Объединить перекрывающиеся интервалы

В задаче слияния перекрывающихся интервалов мы дали набор интервалов, объединить и вернуть все перекрывающиеся интервалы. Пример ввода: [[2, 3], [3, 4], [5, 7]] Вывод: [[2, 4], [5, 7]] Объяснение: Мы можем объединить [2, 3] и [3] , 4] вместе, чтобы сформировать [2, 4] Подход для поиска слияния…

Подробнее

Изменить расстояние

В задаче расстояния редактирования мы должны найти минимальное количество операций, необходимых для преобразования строки X длины n в другую строку Y длины m. Разрешенные операции: Вставка Удаление Удаление Пример Подстановки Входные данные: String1 = «abcd» String2 = «abe» Выходные данные: Минимальное количество требуемых операций - 2 (…

Подробнее

Объединить K отсортированных связанных списков

Проблема слияния K отсортированных связанных списков так известна с точки зрения собеседований. Этот вопрос так часто задают в крупных компаниях, таких как Google, Microsoft, Amazon и т. Д. Как следует из названия, нам предоставили k отсортированных связанных списков. Мы должны объединить их в ...

Подробнее

Максимальная площадь острова

Описание проблемы. Учитывая двумерную матрицу, матрица содержит только 2 (представляющую воду) и 0 (представляющую сушу) в качестве записей. Остров в матрице формируется путем группирования всех смежных единиц, соединенных в 1 направлениях (горизонтальном и вертикальном). Найдите в матрице максимальную площадь острова. Предположим, что все четыре ребра…

Подробнее

Интервалы слияния

В задаче объединения интервалов мы задали набор интервалов вида [l, r], объединяющих перекрывающиеся интервалы. Примеры Входные данные {[1, 3], [2, 6], [8, 10], [15, 18]} Выходные данные {[1, 6], [8, 10], [15, 18]} Входные данные {[ 1, 4], [1, 5]} Выходные данные {[1, 5]} Наивный подход к объединению интервалов…

Подробнее

Translate »