Знайдіть кількість пар в масиві таку, що їх XOR дорівнює 0

Задача "Знайти кількість пар в масиві, така що їх XOR дорівнює 0", припускає, що ми дали масив цілих чисел. Постановка задачі вимагає з’ясувати кількість пар, присутніх у масиві, який має пару Ai XOR Aj = 0. Примітка:…

докладніше

Знайти підмасив із заданою сумою (обробляє від’ємні числа)

Проблема “Знайти підмасив із заданою сумою (обробляє від’ємні числа)” стверджує, що вам дано цілочисельний масив, що містить також цілі від’ємні числа та число, яке називається “сума”. Постановка проблеми просить надрукувати підмасив, який підсумовує задане число, яке називається «сума». Якщо більше одного підмасиву ...

докладніше

Вид знизу бінарного дерева

Постановка проблеми У задачі «Вигляд знизу двійкового дерева» стверджується, що вам надано двійкове дерево, і тепер вам потрібно знайти вид знизу для даного дерева. Коли ми бачимо дерево зі сторони вниз. Видимі для нас вузли - це дно…

докладніше

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

Постановка проблеми У задачі “Сума мінімальних та максимальних елементів усіх підмасивів розміру k” стверджується, що вам надано масив, що містить цілі та позитивні та негативні числа, знайдіть суму мінімальних та максимальних елементів усіх підмасивів розміру k. Приклади arr [] = {5, 9, 8, 3,…

докладніше

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

Постановка проблеми У задачі «Підрахувати підмасиви з рівною кількістю одиниць і 1» стверджується, що вам надається масив, що складається лише з 0 та 0. Постановка проблеми просить з'ясувати кількість підмасивів, що складають рівну кількість оголошень 1, які не містять 0. Приклад arr [] = {1, 0, 0,…

докладніше

Максимальна глибина двійкового дерева

Постановка проблеми “Проблема максимальної глибини двійкового дерева” стверджує, що вам надано структуру даних двійкового дерева. Надрукуйте максимальну глибину даного двійкового дерева. Приклад введення 2 Пояснення: Максимальна глибина для даного дерева становить 2. Тому що під коренем є лише один елемент (тобто…

докладніше

Знайдіть мінімальну відстань між двома числами

Постановка проблеми Ви дали масив та два числа, які називаються x та y. Завдання «Знайти мінімальну відстань між двома числами» просить з’ясувати мінімально можливу відстань між ними. Наведений масив може мати загальні елементи. Можна припустити, що і x, і y різні. …

докладніше

Знайдіть єдиний повторюваний елемент між 1 і N-1

У пошуку єдиного повторюваного елемента від 1 до N-1 задачі ми навели масив випадкових цілих чисел у діапазоні від 1 до n-1. Буде одне число, яке повторюється. Ваше завдання - знайти це число. Приклад введення [2,3,4,5,2,1] Вихід 2 Пояснення 2 - це…

докладніше

Наступний великий елемент у масиві

Problem Statement   Given an array, we will find the next greater element of each element in the array. If there is no next greater element for that element then we will print -1, else we will print that element. Note: Next greater element is the element that is greater and …

докладніше