Строка скремблирования

Постановка задачи. В задаче «Scramble String» указано, что вам даны две строки. Проверить, является ли вторая строка зашифрованной строкой первой или нет? Пояснение Пусть строка s = «великий». Представление s в виде двоичного дерева путем рекурсивного деления его на две непустые подстроки. Эта строка может быть…

Подробнее

Максимальное расстояние между двумя вхождениями одного и того же элемента в массив

Предположим, вам дан массив с несколькими повторяющимися числами. Нам нужно найти максимальное расстояние между двумя одинаковыми вхождениями числа с разными индексами, присутствующими в массиве. Пример ввода: array = [1, 2, 3, 6, 2, 7] Вывод: 3 Объяснение: поскольку элементы в массиве [1]…

Подробнее

Все уникальные тройки, которые в сумме дают заданное значение

Мы дали массив целых чисел и заданное число, называемое «суммой». В постановке задачи предлагается найти тройку, которая в сумме дает заданное число «сумма». Пример ввода: arr [] = {3,5,7,5,6,1} sum = 16 Вывод: (3, 7, 6), (5, 5, 6) Пояснение: триплет, который равен заданному…

Подробнее

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

Предположим, вы дали целочисленный массив размером N. Поскольку есть числа, числа бывают четными или нечетными. Постановка задачи - подсчет подмассивов с одинаковыми четными и нечетными элементами или определение количества подмассивов с равным количеством четных и нечетных целых чисел. Пример …

Подробнее

Переставьте массив так, чтобы arr [i] было равно i

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

Подробнее

Найдите наибольший d в массиве, такой что a + b + c = d

Постановка задачи. Предположим, у вас есть массив целых чисел. Входные значения - это разные элементы. Задача «Найти наибольшее число d в массиве, такое что a + b + c = d» требует найти наибольший элемент d в наборе, такой что a + b + c =…

Подробнее

Увеличьте количество элементов, используя другой массив

Предположим, мы дали два массива целых чисел одинакового размера n. Оба массива содержат положительные числа. В формулировке задачи предлагается максимизировать первый массив, используя второй элемент массива, сохраняя второй массив в качестве приоритета (элементы второго массива должны появляться первыми в выводе). …

Подробнее

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

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

Подробнее

Найдите элементы, которые присутствуют в первом массиве, а не во втором

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

Подробнее

Диагональный обход двоичного дерева

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

Подробнее