Определите, является ли массив подмножеством другого массива

Задача «Определить, является ли массив подмножеством другого массива» гласит, что вам даны два массива array1 [] и array2 []. Массивы даны в несортированном виде. Ваша задача - выяснить, является ли array2 [] подмножеством array1 []. Пример arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] - это…

Подробнее

Минимальная сумма умножений n чисел

Задача «Минимальная сумма умножения n чисел» гласит, что вам дано n целых чисел, и вам нужно минимизировать сумму умножения всех чисел, взяв два смежных элемента за один раз и вернув их сумму по модулю 100 до тех пор, пока единый номер…

Подробнее

Подсчитайте способы добраться до n-й ступеньки, используя шаги 1, 2 или 3.

Задача «Подсчитайте способы добраться до n-й ступеньки, используя шаги 1, 2 или 3» означает, что вы стоите на земле. Теперь вам нужно добраться до конца лестницы. Итак, сколько существует способов добраться до конца, если вы можете прыгнуть только 1, 2,…

Подробнее

Найти подмассив с заданной суммой (обрабатывает отрицательные числа)

Задача «Найти подмассив с заданной суммой (обрабатывает отрицательные числа)» утверждает, что вам дан целочисленный массив, также содержащий отрицательные целые числа и число, называемое «сумма». В постановке задачи предлагается распечатать подмассив, который суммирует до заданного числа, называемого «сумма». Если более одного подмассива…

Подробнее

Напишите код для определения идентичности двух деревьев

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

Подробнее

Подсчитайте двоичные последовательности четной длины с одинаковой суммой первой и второй половины битов

Задача «Подсчитать двоичные последовательности четной длины с одинаковой суммой первой и второй половины битов» утверждает, что вам дано целое число. Теперь выясните, сколько способов построить двоичную последовательность размером 2 * n так, чтобы первая и вторая половина имели одинаковые номера ...

Подробнее

Найдите все тройни с нулевой суммой

Задача «Найти все триплеты с нулевой суммой» утверждает, что вам дан массив, содержащий как положительные, так и отрицательные числа. В постановке задачи предлагается найти тройку с суммой равной 0. Пример arr [] = {0, -2,1,3,2, -1} (-2 -1 3) (-2 0 2) ( -1 0 1) Пояснение…

Подробнее

Максимальная сумма пути в треугольнике

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

Подробнее

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

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

Подробнее

Удалить узел из связанного списка без указателя заголовка

Постановка проблемы. В задаче «Удалить узел из связанного списка без указателя на заголовок» указано, что у вас есть связанный список с некоторыми узлами. Теперь вы хотите удалить узел, но у вас нет адреса его родительского узла. Так что удалите этот узел. Пример 2-> 3-> 4-> 5-> 6-> 7 Узел для удаления: 4 2-> 3-> 5-> 6-> 7…

Подробнее