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

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

докладніше

Максимальна різниця між першим та останнім індексами елемента в масиві

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

докладніше

k-й відсутній елемент у зростаючій послідовності, якого немає в заданій послідовності

Задача «k-й відсутній елемент у зростаючій послідовності, якого немає у даній послідовності» стверджує, що вам дано два масиви. Один з них розміщений у порядку зростання, а інший звичайний невідсортований масив з номером k. Знайдіть k-й відсутній елемент, якого немає в звичайному…

докладніше

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

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

докладніше

Перший елемент, що зустрічається k разів у масиві

Ми дали число 'k' і цілий масив. Проблема “Перший елемент, що зустрічається k разів у масиві”, говорить про з’ясування першого елемента масиву, який трапляється рівно k разів у масиві. Якщо в масиві немає елемента, який трапляється k разів…

докладніше

Найдовша підрядок без повторення символів

Враховуючи рядок, ми повинні знайти довжину найдовшого підрядка без повторення символів. Давайте розглянемо декілька прикладів: Приклад pwwkew 3 Пояснення: Відповідь "wke" довжиною 3 aav 2 Пояснення: відповідь "av" довжиною 2 Підхід-1 для найдовшої підрядки без повторення символів грубої сили…

докладніше

Добутки діапазонів у масиві

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

докладніше

Відсортуйте масив відповідно до порядку, визначеного іншим масивом

Постановка проблеми Вам дано два масиви цілих чисел arr1 [] та arr2 []. Проблема “Сортування масиву відповідно до порядку, визначеного іншим масивом” просить відсортувати перший масив відповідно до другого масиву, щоб числа в першому масиві були відносно відсортовані з усіх…

докладніше

Збільшити суму послідовних різниць у круговому масиві

Постановка проблеми Припустимо, у вас є цілочисельний масив. Цей масив слід розглядати як круговий масив. Останнє значення масиву буде підключено до першого масиву, a ⇒ a1. Завдання «Максимізувати суму послідовних різниць у круговому масиві» вимагає з’ясувати максимум…

докладніше

Максимальна довжина підпослідовності з різницею між сусідніми елементами як 0 або 1

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

докладніше