Рішення відносного масиву сортування Leetcode

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

докладніше

Найдовший підмасив, що має кількість одиниць на 1 більше, ніж кількість одиниць 0

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

докладніше

Максимальна сума шляху в трикутнику прямого числа

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

докладніше

Найкращий час для купівлі та продажу акцій II Рішення Leetcode

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

докладніше

Знайдіть, чи є підмасив із сумою 0

Проблема "Знайти, чи є підмасив із сумою 0", стверджує, що вам також дано цілочисельний масив, що містить негативні цілі числа. Постановка задачі вимагає визначити, чи є будь-який підмасив розміром принаймні 1. Цей підмасив повинен мати суму, рівну 1. Приклад arr [] = {2,1, -3,4,5}…

докладніше

Напишіть функцію, щоб отримати точку перетину двох зв’язаних списків

Постановка проблеми Проблема «Напишіть функцію для отримання точки перетину двох зв’язаних списків» говорить про те, що вам надано два зв’язані списки. Але вони не є незалежними пов'язаними списками. Вони в якийсь момент пов’язані. Тепер вам потрібно знайти цю точку перетину цих двох списків. ...

докладніше

Найдовша бітонна послідовність

Припустимо, у вас є масив цілих чисел, у постановці задачі просять з’ясувати найдовшу бітонічну послідовність. Бітонічна послідовність масиву розглядається як послідовність, яка спочатку збільшується, а потім зменшується. Приклад arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Пояснення 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…

докладніше

Запити масиву для багаторазової заміни та продукту

У проблемі "Запити масиву для множення, заміни та продукту" зазначено, що вам надано масив цілих чисел, і буде три типи запитів, де вам доведеться вирішити такі типи запитів: Тип 1: Залишиться три значення , праворуч і цифра X. У цьому ...

докладніше

Постійний діапазон додавання операцій над масивом

Ви дали цілочисельний масив, і спочатку він був ініціалізований як 0, а також дістав діапазон. Завдання полягає в додаванні заданого числа в діапазон масиву та надрукуванні результуючого масиву. Приклад arr [] = {0, 0, 0, 0, 0} Запит: {(0, 2, 50), (3,…

докладніше

Запити для підрахунків елементів масиву зі значеннями в заданому діапазоні

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

докладніше