Комбинированное решение Leetcode

Комбинированная сумма задачи Leetcode Solution предоставляет нам массив или список целых чисел и цель. Нам говорят найти комбинации, которые можно составить, используя эти целые числа, любое количество раз, которое в сумме дает заданную цель. Итак, более формально, мы можем использовать данное…

Подробнее

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

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

Подробнее

Решение Leetcode для большинства элементов

Постановка задачи. Нам дан массив целых чисел. Нам нужно вернуть целое число, которое встречается в массиве более ⌊N / 2⌋ раз, где ⌊ ⌋ - оператор пола. Этот элемент называется мажоритарным элементом. Обратите внимание, что входной массив всегда содержит элемент большинства. …

Подробнее

Решение Leetcode для связанного списка Palindrome

В задаче «Связанный список палиндрома» мы должны проверить, является ли данный связанный с одним целым числом связанный список палиндромом или нет. Пример List = {1 -> 2 -> 3 -> 2 -> 1} true. Объяснение №1: Список является палиндромом, так как все элементы с начала и до конца…

Подробнее

Уникальное решение Leetcode Paths

Проблема Уникальные пути Leetcode Solution утверждает, что вам даны два целых числа, представляющих размер сетки. Используя размер сетки, длину и ширину сетки. Нам нужно найти количество уникальных путей от верхнего левого угла сетки до…

Подробнее

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

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

Подробнее

Inorder Наследник узла в двоичном дереве

Постановка задачи Задача состоит в том, чтобы найти «Последователя узла в двоичном дереве». Неупорядоченный преемник узла - это узел в двоичном дереве, который идет после данного узла при обходе данного двоичного дерева в порядке. Пример Inorder преемником 6 является…

Подробнее

Проверьте, содержит ли данный массив повторяющиеся элементы на расстоянии k друг от друга

Задача «Проверить, содержит ли данный массив повторяющиеся элементы на расстоянии k друг от друга» гласит, что мы должны проверить наличие дубликатов в данном неупорядоченном массиве в пределах диапазона k. Здесь значение k меньше заданного массива. Примеры K = 3 arr [] =…

Подробнее

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

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

Подробнее

Сформировать минимальное число из заданной последовательности

Задача «Сформировать минимальное число из заданной последовательности» гласит, что вам дается некий шаблон только из I и D. Значение I означает увеличение, а для уменьшения мы получаем D. В постановке задачи предлагается вывести минимальное число, которое удовлетворяет заданному шаблону. У нас есть …

Подробнее