Поиск в двоичном дереве поиска Решение Leetcode

В этой задаче нам дано двоичное дерево поиска и целое число. Нам нужно найти адрес узла со значением, равным заданному целому числу. В качестве проверки нам нужно распечатать предварительный обход поддерева, в котором этот узел является корнем. Если здесь …

Подробнее

Объединить два отсортированных списка Решения Leetcode

Связанные списки очень похожи на массивы по своим линейным свойствам. Мы можем объединить два отсортированных массива, чтобы сформировать общий отсортированный массив. В этой проблеме мы должны объединить два отсортированных связанных списка на месте, чтобы вернуть новый список, который содержит элементы обоих списков в отсортированном виде. Пример …

Подробнее

Решение Leetcode для объединения отсортированных массивов

В задаче «Объединить отсортированные массивы» нам даны два массива, отсортированных в порядке убывания. Первый массив заполнен не полностью, и в нем достаточно места для размещения всех элементов второго массива. Мы должны объединить два массива так, чтобы первый массив содержал элементы…

Подробнее

k-й отсутствующий элемент в возрастающей последовательности, которого нет в данной последовательности

Проблема «k-й недостающий элемент в возрастающей последовательности, которого нет в данной последовательности» утверждает, что вам даны два массива. Один из них расположен в порядке возрастания, а другой - нормальный несортированный массив с номером k. Найдите k-й недостающий элемент, которого нет в нормальном…

Подробнее

Максимальное произведение возрастающей подпоследовательности

Постановка задачи Задача «Максимальный продукт возрастающей подпоследовательности» утверждает, что вам дан массив целых чисел. Теперь вам нужно найти максимальный продукт, которого вы можете достичь, умножив элементы возрастающей подпоследовательности. Следует отметить, что мы не ...

Подробнее

Проверить в двоичном массиве число, представленное подмассивом, нечетное или четное

Задача «Проверить в двоичном массиве, является ли число, представленное подмассивом, нечетным или четным» означает, что вам даны двоичный массив и диапазон. Массив состоит из чисел в виде нулей и единиц. В постановке задачи предлагается узнать представленное число…

Подробнее

Сортировка стека с помощью рекурсии

Постановка проблемы Задача «Сортировка стека с использованием рекурсии» утверждает, что вам дана структура данных стека. Отсортируйте его элементы с помощью рекурсии. Для вставки элемента в стек можно использовать только перечисленные ниже функции стека - push (element). pop () - pop () - удалить / удалить…

Подробнее

Сортировка массива с помощью стеков

Постановка задачи Задача «Сортировка массива с использованием стеков» утверждает, что вам дан массив структур данных a [] размера n. Отсортируйте элементы данного массива, используя структуру данных стека. Пример 2 30-5 43 100-5 2 30 43 100 Пояснение: Элементы отсортированы по…

Подробнее

Сортировка стопки с помощью временной стопки

Постановка проблемы Задача «Сортировка стека с использованием временного стека» утверждает, что вам дана структура данных стека. Отсортируйте элементы данного стека, используя временный стек. Пример 9 4 2-1 6 20 20 9 6 4 2-1 2 1 4 3 6 5…

Подробнее

Переставьте двоичную строку как альтернативные вхождения x и y

Постановка задачи. Предположим, вам дана двоичная строка и два числа x и y. Строка состоит только из нулей и единиц. Задача «Переставить двоичную строку как альтернативные вхождения x и y» требует переупорядочить строку так, чтобы 0 приходил x раз ⇒ 1…

Подробнее