Розчин для уловлювання дощової води Leetcode

Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте…

докладніше

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

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

докладніше

Запит суми діапазону за допомогою розрідженої таблиці

У запиті на суму діапазону з використанням проблеми розрідженої таблиці ми маємо запит на діапазон і отримуємо цілочисельний масив. Дане завдання - з’ясувати суму всіх цілих чисел, що входять в діапазон. Приклад введення: arr [] = {1,4,6,8,2,5} Запит: {(0, 3), (2, 4), (1, 5)} Вихід: 19 16 25…

докладніше

Сума f (a [i], a [j]) по всіх парах у масиві з n цілих чисел

Постановка задачі вимагає з'ясувати суму f (a [i], a [j]) по всіх парах у масиві з n цілих чисел таким чином, що 1 <= i <j <= n, враховуючи, що нам масив цілих чисел. Приклад arr [] = {1, 2, 3,…

докладніше

Довжина найбільшого підмасиву із суміжними елементами

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

докладніше

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

Задача «Підрахувати кількість триплетів з добутком, рівним заданому числу» говорить, що нам дається цілочисельний масив і число m. Постановка задачі вимагає з’ясувати загальну кількість трійок з продуктом, рівним m. Приклад arr [] = {1,5,2,6,10,3} m = 30 3 Пояснення Триплети ...

докладніше

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

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

докладніше

Змініть масив на перестановку чисел від 1 до N

У цій задачі ми подали масив A з n елементів. Нам потрібно змінити масив на перестановку чисел від 1 до n, використовуючи мінімальні заміни в масиві. Приклад введення: 2 2 3 3 Вихід: 2 1 3 4 Вхід: 3 2 1 7 ...

докладніше

Translate »