Максимально можлива різниця двох підмножин масиву

Припустимо, у нас є цілочисельний масив. Постановка задачі “Максимально можлива різниця двох підмножин масиву” вимагає з’ясувати максимально можливу різницю між двома підмножинами масиву. Умови, яких слід дотримуватися: Масив може містити повторювані елементи, але найвища частота елемента…

докладніше

Дано масив пар Знайдіть у ньому всі симетричні пари

Знайти всі симетричні пари - Вам дано кілька пар масиву. Ви повинні з’ясувати в ній симетричні пари. Симетрична пара називається симетричною, коли в парах говорять (a, b) і (c, d), в яких "b" дорівнює "c", а "a" ...

докладніше

Як перевірити, чи два подані набори не перетинаються?

Проблема "Як перевірити, чи два задані набори не перетинаються?" держави, які припускають, що вам дано два набори у вигляді масиву, скажімо set1 [] та set2 []. Ваше завдання - з’ясувати, є ці два набори несумісними наборами чи ні. Приклад inputSet1 [] = {1, 15, 8, 9,…

докладніше

Знайти відсутні елементи діапазону

Проблема Пошук відсутніх елементів діапазону ”стверджує, що вам надано масив різних елементів у межах певного діапазону, а діапазон - низький і високий. Знайдіть усі відсутні елементи в діапазоні, якого немає в масиві. Вихід повинен бути у…

докладніше

Вивести змінений масив після виконання команд додавання та віднімання

Вам надається масив розміром n, спочатку всі значення в масиві будуть дорівнювати 0, а запити. Кожен запит містить чотири значення, тип запиту T, ліву точку діапазону, праву точку діапазону і число k, вам потрібно…

докладніше

Кількість індексів з однаковими елементами в заданому діапазоні

Вам дається цілочисельний масив, запити q та діапазон як ліворуч, так і праворуч. “Кількість індексів з рівними елементами в заданому діапазоні” говорить, щоб з’ясувати загальну кількість підрахунків цілих чисел таким чином, щоб зліва <= i <праворуч, таким чином, щоб Ai = Aj + 1. ...

докладніше

Кількість елементів, менша або дорівнює заданому числу в даному підмасиві

Постановка проблеми Проблема “Кількість елементів, менша або дорівнює заданому числу в даному підмасиві”, свідчить про те, що вам дано цілочисельний масив і q кількість запитів. Буде два типи запитів на queryUpdate (i, v): Будуть два цілих числа i і v,…

докладніше

Клонуйте двійкове дерево за допомогою випадкових покажчиків

Постановка проблеми Ви отримали повне двійкове дерево із випадковими вказівниками. Випадкові покажчики посилаються на вузли, на які кожен вузол вказує, крім свого лівого та правого дочірнього рівня. Отже, це також змінює стандартну структуру вузла у простому двійковому дереві. Тепер вузол…

докладніше

Виразні сусідні елементи в масиві

Постановка проблеми Припустимо, що ми маємо цілочисельний масив. Задача “Виразні сусідні елементи в масиві” просить визначити, чи можна отримати масив, в якому всі сусідні числа відрізняються чи ні, замінивши два сусідні або сусідні елементи в масиві, якщо це…

докладніше

Переставити масив таким чином, щоб 'arr [j]' перетворилося на 'i', якщо 'arr [i]' було 'j'

Постановка проблеми Проблема ”Переставити масив таким чином, що 'arr [j]' стає 'i', якщо 'arr [i]' дорівнює 'j'”, стверджує, що у вас є масив розміром “n”, що містить цілі числа. Числа в масиві знаходяться в діапазоні від 0 до n-1. Постановка проблеми просить переставити масив у…

докладніше

Translate »