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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Объединение и пересечение двух связанных списков

Учитывая два связанных списка, создайте еще два связанных списка, чтобы получить объединение и пересечение элементов существующих списков. Пример ввода: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Вывод: Intersection_list: 14 → 9 → 5 Union_list:…

Подробнее

Максимальная разница между частотой двух элементов, при которой элемент с большей частотой также больше

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

Подробнее

Наименьший подмассив с k различными числами

Предположим, у вас есть целочисленный массив и число k. В постановке задачи предлагается найти наименьший подмассив диапазона (l, r) включительно, таким образом, чтобы в этом наименьшем подмассиве присутствовало ровно k различных чисел. Пример ввода: {1, 2, 2, 3, 4, 5, 5} k = 3…

Подробнее

Самый длинный подмассив, имеющий количество единиц на единицу больше, чем количество нулей

Мы дали массив целых чисел. Массив содержит только единицы и нули. В постановке задачи предлагается определить длину самого длинного подмассива, количество разрядов которого равно единице, на единицу больше, чем количество нулей в подмассиве. Пример ввода: arr [] =…

Подробнее

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

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

Подробнее

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

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

Подробнее

Найдите наименьший диапазон, содержащий элементы из k списков

В задаче «Найти наименьший диапазон, содержащий элементы из k списков» мы дали K отсортированных списков одинакового размера N. Требуется определить наименьший диапазон, который содержит хотя бы элемент (ы) из каждого из K списков. . Если их несколько…

Подробнее