Мінімум операцій видалення, щоб зробити всі елементи масиву однаковими

Припустимо, у нас є вхід масиву з кількістю елементів “x”. Ми поставили проблему, що нам потрібно знайти операції видалення, які повинні бути мінімумом, необхідним для створення рівного масиву, тобто масив буде складатися з рівних елементів. Приклад введення: [1, 1,…

докладніше

Максимальна відстань між двома появами одного елемента в масиві

Припустимо, вам надано масив з кількома повторюваними числами. Ми повинні знайти максимальну відстань між двома однаковими входженнями числа з різним індексом, присутнім у масиві. Приклад введення: масив = [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…

докладніше

Найдовший підмасив, що має кількість одиниць на 1 більше, ніж кількість одиниць 0

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

докладніше

Максимальний масив із двох заданих масивів, що зберігають порядок однаковий

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

докладніше

Підрахувати підмасиви з однаковими парними та непарними елементами

Припустимо, ви дали цілий масив розміром N. Оскільки існують числа, числа непарні або парні. Постановка проблеми-це підмасив підрахунку з однаковими парними та непарними елементами або з’ясовується кількість підмасивів, що має рівну кількість парних і непарних цілих чисел. Приклад…

докладніше

Знайдіть найменший діапазон, що містить елементи з k списків

У задачі “Знайти найменший діапазон, що містить елементи з k списків”, ми подали K списків, які відсортовані та однакового розміру N. Він просить визначити найменший діапазон, що містить принаймні елементи з кожного зі списків K . Якщо їх більше одного ...

докладніше