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

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

Подробнее

Доступные захваты для решения Rook Leetcode

Постановка задачи В этой задаче нам дана двумерная матрица, представляющая шахматную доску с белой ладьей и некоторыми другими фигурами на ней. Ладья белых представлена ​​буквой «R». Слоны белых обозначены буквой «B», а пешки черных - буквой «p». Проблема гарантирует, что…

Подробнее

Решение Leetcode для умножения строк

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

Подробнее

Подсчет пар индексов с равными элементами в массиве

Допустим, мы дали целочисленный массив. Задача «Подсчет пар индексов с равными элементами в массиве» просит определить номер пары индексов (i, j) таким образом, чтобы arr [i] = arr [j] и i не было равно j . Пример arr [] = {2,3,1,2,3,1,4} 3 пары объяснений…

Подробнее

Вычислить nCr% p

Постановка задачи Задача «Вычислить nCr% p» утверждает, что вам необходимо найти биномиальный коэффициент по модулю p. Итак, вы сначала должны узнать о биномиальном коэффициенте. Мы уже обсуждали это в предыдущем посте. Вы можете проверить это здесь. Пример n = 5, r = 2, p…

Подробнее

Минимальные операции для преобразования X в Y

Постановка задачи Задача «Минимальные операции для преобразования X в Y» утверждает, что вам даны два числа X и Y, необходимо преобразовать X в Y, используя следующие операции: Начальное число - X. Следующие операции могут быть выполнены с X и числа, которые генерируются ...

Подробнее

Максимизируйте сумму последовательных различий в круговом массиве

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

Подробнее

Заменить два последовательных одинаковых значения на одно большее

Постановка задачи. Предположим, у вас есть целочисленный массив. Задача «Заменить два последовательных равных значения на одно большее» предлагает заменить все эти парные значения, скажем, «а», которое идет последовательно с числом «а + 1», на 1 большее их (два последовательных числа), так что даже после модификации или повторение там ...

Подробнее

Подсчитайте количество узлов на заданном уровне в дереве с помощью BFS

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

Подробнее

Подсчет подмассивов, имеющих общее количество различных элементов, такое же, как и в исходном массиве

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

Подробнее