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

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

Подробнее

Группировка множественных вхождений элементов массива, упорядоченных по первому вхождению

Вам задают вопрос, в котором вы указали несортированный массив с несколькими вхождениями чисел. Задача состоит в том, чтобы сгруппировать все множественные вхождения элементов массива, упорядоченные по первому вхождению. При этом порядок должен быть таким же, как и номер. Пример ввода: [2, 3,4,3,1,3,2,4]…

Подробнее

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

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

Подробнее

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

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

Подробнее

Максимальная сумма пар с определенной разницей

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

Подробнее

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

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

Подробнее

Самый длинный подмассив, содержащий не более K различных элементов

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Найти недостающие элементы диапазона

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

Подробнее