Мінімальна кількість кроків для створення двох струнних рішень Anagram Leetcode Solutions

Постановка проблеми У цій задачі нам дано два рядки 's' & 't', що складаються з англійських символів у нижньому регістрі. За одну операцію ми можемо вибрати будь -який символ у рядку 't' і змінити його на інший символ. Нам потрібно знайти мінімальну кількість таких операцій, щоб зробити "t" ...

докладніше

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

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

докладніше

Максимальна кількість відрізків довжин a, b і c

У задачі «Максимальна кількість відрізків довжин a, b і c» стверджується, що вам задано натуральне число N, і вам потрібно знайти максимальну кількість відрізків довжин a, b і c, які можна сформувати за допомогою N. Приклад N = 7 a = 5, b…

докладніше

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

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

докладніше

Підрахувати підрядки з рівною кількістю 0, 1 і 2

У задачі «Підрахувати підрядки з рівною кількістю 0, 1 і 2» зазначено, що вам надано рядок, що містить лише 0, 1 і 2. Постановка проблеми просить з'ясувати кількість підрядків, які містять рівне число лише 0, 1 і 2. Приклад str = “01200”…

докладніше

Вивести змінений масив після виконання команд додавання та віднімання

Вам надається масив розміром n, спочатку всі значення в масиві будуть дорівнювати 0, а запити. Кожен запит містить чотири значення, тип запиту T, ліву точку діапазону, праву точку діапазону і число k, вам потрібно…

докладніше

Знайдіть, чи є підмасив формою гори чи ні

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

докладніше

Впорядкуйте двійковий рядок як альтернативні випадки x та y

Постановка проблеми Припустимо, вам дано двійковий рядок і два числа x і y. Рядок складається тільки з 0 та 1. Проблема «Переставити двійковий рядок як альтернативні входження x та y» просить переставити рядок так, що 0 приходить x разів comes 1 приходить…

докладніше

Знайдіть відсортовану підпослідовність розміру 3 за лінійний час

Постановка проблеми У задачі «Знайти відсортовану підпослідовність розміру 3 за лінійний час» стверджується, що у вас є цілочисельний масив. Постановка проблеми просить з'ясувати три числа таким чином, щоб масив [i] <масив [k] <масив [k], а i <j <k. Приклад arr []…

докладніше

Перевірте, чи може даний масив відображати обхід порядку бінарного дерева пошуку

Постановка проблеми У задачі «Перевірити, чи може даний масив представляти обхід порядку обробки рівня бінарного дерева пошуку» зазначено, що вам надано обхід порядку рівня бінарного дерева пошуку. І за допомогою обходу дерева рівня порядку порядку. Нам потрібно ефективно з'ясувати, чи порядок рівня ...

докладніше