Решение Leetcode для поворота списка

Задача «Повернуть список» Leetcode Solution предоставляет нам связанный список и целое число. Нам предлагается повернуть связанный список вправо на k мест. Итак, если мы повернем связанный список на k позиций вправо, на каждом шаге мы будем брать последний элемент из…

Подробнее

Поиск в решении Leetcode с вращающимся отсортированным массивом

Рассмотрим отсортированный массив, но был выбран один индекс, и в этой точке массив был повернут. Теперь, когда массив был повернут, вам необходимо найти конкретный целевой элемент и вернуть его индекс. В случае, если элемент отсутствует, верните -1. Проблема в общем…

Подробнее

Максимальное произведение двух элементов в решении Leetcode для массива

В задаче «Максимальное произведение двух элементов в массиве» наша цель - найти два индекса i и j в заданном массиве целых чисел a, так что произведение (a [i] - 1) * (a [j] - 1) максимально. В массиве минимум 2 элемента и все…

Подробнее

Строка скремблирования

Постановка задачи. В задаче «Scramble String» указано, что вам даны две строки. Проверить, является ли вторая строка зашифрованной строкой первой или нет? Пояснение Пусть строка s = «великий». Представление s в виде двоичного дерева путем рекурсивного деления его на две непустые подстроки. Эта строка может быть…

Подробнее

Алгоритм выпуклой оболочки

В задаче «Алгоритм выпуклой оболочки» мы задали набор некоторых точек. Наименьший многоугольник, который может быть образован из тех точек, которые содержат все остальные точки внутри него, будет называться его выпуклой оболочкой. Это может быть достигнуто с помощью алгоритма Джарвиса. Алгоритм Инициализировать крайнюю левую точку…

Подробнее

Самый длинный подмассив, имеющий количество единиц на единицу больше, чем количество нулей

Мы дали массив целых чисел. Массив содержит только единицы и нули. В постановке задачи предлагается определить длину самого длинного подмассива, количество разрядов которого равно единице, на единицу больше, чем количество нулей в подмассиве. Пример ввода: arr [] =…

Подробнее

Самый длинный подмассив, содержащий не более K различных элементов

Проблема «Самый длинный подмассив, не имеющий более K различных элементов» утверждает, что предположим, что у вас есть массив целых чисел, в формулировке задачи предлагается найти самый длинный подмассив, содержащий не более k различных элементов. Пример arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5}…

Подробнее

Найти расстояние между двумя узлами двоичного дерева

Постановка задачи. В задаче «Найти расстояние между двумя узлами двоичного дерева» указано, что вам дано двоичное дерево и два узла. Теперь вам нужно найти минимальное расстояние между этими двумя узлами. Пример // Дерево показано с использованием изображения над узлом 1…

Подробнее

Операция удаления двоичного дерева поиска

Постановка задачи Задача «Операция удаления двоичного дерева поиска» просит нас реализовать операцию удаления для двоичного дерева поиска. Функция удаления относится к функции удаления узла с заданным ключом / данными. Пример удаляемого входного узла = 5 Выходной подход для операции удаления двоичного дерева поиска Итак…

Подробнее

Лучшее время для покупки и продажи акций

Постановка задачи Задача «Лучшее время для покупки и продажи акций» утверждает, что вам дан массив цен длины n, где в i-м элементе хранится цена акций на i-й день. Если мы сможем совершить только одну транзакцию, то есть купить в один день и…

Подробнее