Подсчитайте все подпоследовательности, у которых произведение меньше K

Задача «Подсчитать все подпоследовательности, имеющие продукт меньше K» утверждает, что вам дан массив целых чисел. Теперь найдите количество подпоследовательностей, у которых произведение меньше заданного входного K. Пример a [] = {1, 2, 3, 4, 5} k = 8 Количество подпоследовательностей меньше…

Подробнее

Сочетания букв в телефонном номере

В комбинациях букв в задаче о телефонном номере мы задали строку, содержащую числа от 2 до 9. Задача состоит в том, чтобы найти все возможные комбинации, которые могут быть представлены этим числом, если каждому номеру присвоено несколько букв. Присвоение номера…

Подробнее

Сумма минимального и максимального элементов всех подмассивов размера k

Постановка задачи Задача «Сумма минимальных и максимальных элементов всех подмассивов размера k» ​​утверждает, что вам дан массив, содержащий положительные и отрицательные целые числа, найдите сумму минимальных и максимальных элементов всех подмассивов размера k. Примеры arr [] = {5, 9, 8, 3,…

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Найдите наименьшее положительное целочисленное значение, которое не может быть представлено как сумма любого подмножества данного массива

Постановка задачи. Вам дан отсортированный массив целых чисел. Нам нужно найти наименьшее положительное целое число, которое не может быть представлено как сумма любого подмножества данного массива. Пример arr [] = {1,4,7,8,10} 2 Объяснение: Поскольку не существует подмассивов, которые могли бы представить 2 как…

Подробнее

Печать скобок в задаче умножения цепочек матриц

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

Подробнее

Найдите три элемента из трех разных массивов, такие что a + b + c = sum

Три суммы - проблема, которую любят интервьюеры. Это проблема, которую я лично задала во время интервью Amazon. Итак, не теряя времени, перейдем к задаче. Массив, содержащий как положительные, так и отрицательные числа. Три числа, которые в сумме равны нулю / могут быть изменены,…

Подробнее

Способы декодирования

В задаче Decode Ways мы дали непустую строку, содержащую только цифры, определим общее количество способов ее декодирования, используя следующее отображение: 'A' -> 1 'B' -> 2… 'Z' -> 26 Пример S = «123». Количество способов декодирования этой строки равно 3. Если мы…

Подробнее