Знайти суму всієї унікальної суми підмасиву для даного масиву

Припустимо, у вас є масив цілих чисел. Завдання «Знайти суму всіх унікальних підмасивів для даного масиву» вимагає з’ясувати суму всіх унікальних підмасивів (Сума підмасиву - це сума елементів кожного підмасиву). Унікальною сумою підмасиву ми мали на увазі сказати, що жоден підмасив…

докладніше

Шлях з максимальним середнім значенням

Постановка проблеми У задачі “Шлях із максимальним середнім значенням” зазначено, що вам надано 2D -масив або матрицю цілих чисел. Тепер подумайте, що ви стоїте у верхній лівій комірці і вам потрібно дістатися праворуч унизу. Для того, щоб дістатися до пункту призначення, вам потрібно просунутися або в…

докладніше

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

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

докладніше

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

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

докладніше

Найбільший підмасив з рівною кількістю 0 і 1

Вам надається масив цілих чисел. Цілі числа у вхідному масиві складають лише 0 та 1. Постановка проблеми просить з'ясувати найбільший підмасив, який може мати рівну кількість 0 і 1. Приклад arr [] = {0,1,0,1,0,1,1,1} 0 до 5 (всього 6 елементів) Пояснення З позиції масиву…

докладніше

Двійковий масив після операцій перемикання діапазону M

Вам надається двійковий масив, який складається з 0 спочатку та Q запитів. Постановка проблеми просить переключити значення (перетворення 0 в 1 і 1 в 0). Після виконання Q запитів надрукуйте отриманий масив. Приклад arr [] = {0, 0, 0, 0, 0} Переключити (2,4)…

докладніше

Середнє значення діапазону в масиві

Постановка проблеми Проблема “Середнє значення діапазону в масиві” стверджує, що вам надається цілочисельний масив та кількість запитів q. Кожен запит містить лівий і правий діапазон. Постановка проблеми просить з'ясувати нижнє середнє значення всіх цілих чисел, що надходять ...

докладніше

Створіть стек, який підтримує getMin () за час O (1) та додатковий простір O (1)

Створіть стек, який підтримує getMin () за час O (1) та додатковий простір O (1). Таким чином, спеціальна структура даних стека повинна підтримувати всі операції стека, як - void push () int pop () bool isFull () bool isEmpty () у постійний час. Додайте додаткову операцію getMin (), щоб повернути мінімальне значення ...

докладніше

Перевірте, чи всі рівні двох бінарних дерев є анаграмами чи ні

Problem Statement   The problem “Check if all levels of two Binary Tree are anagrams or not” says that you are given two Binary Trees, check if all the levels of the two trees are anagrams or not. Examples   Input true Input false Algorithm to Check if all levels of two …

докладніше

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

Постановка проблеми «Елементи, які потрібно додати, щоб усі елементи діапазону були присутні в масиві», стверджує, що вам надається масив цілих чисел. Постановка проблеми просить з'ясувати кількість елементів, які потрібно додати до масиву, щоб усі елементи лежали в…

докладніше