Є наступним рішенням Leetcode

Постановка проблеми У цій задачі ми отримуємо два різні рядки. Мета - з’ясувати, чи є перший рядок підпослідовністю другого. Приклади перший рядок = “abc” другий рядок = “mnagbcd” true перший рядок = “burger” другий рядок = “dominos” false Підхід (рекурсивний) Це легко ...

докладніше

Сумарні діапазони Рішення для штрих-кодів

Постановка проблеми У зведених діапазонах задається відсортований унікальний цілий масив. Ми повинні скласти найменший відсортований список діапазонів, які охоплюють усі числа в масиві рівно один раз, тобто кожен елемент масиву охоплюється рівно одним із діапазонів. Кожен діапазон [a, b] у списку повинен…

докладніше

Рішення штрих-коду, пов’язане із паліндромом

У задачі “Список, пов’язаний з паліндромом”, ми маємо перевірити, чи є даний одноцільно пов’язаний список паліндром чи ні. Приклад списку = {1 -> 2 -> 3 -> 2 -> 1} true Пояснення №1: Список є паліндромом, оскільки всі елементи від початку та назад…

докладніше

Об’єднати сортовані масиви з розчином штрих-коду

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

докладніше

Шукати у розв’язаному сортованому масиві рішення штрих-коду

Розглянемо відсортований масив, але вибрано один індекс, і масив був повернутий у цій точці. Тепер, після обертання масиву, вам потрібно знайти певний цільовий елемент і повернути його індекс. Якщо елемента немає, поверніть -1. Проблема загалом ...

докладніше

Підрахуйте всі підпослідовності, що мають добуток менше K

Проблема "Підрахувати всі підпослідовності, що мають добуток менше K", говорить про те, що вам надано масив цілих чисел. Тепер знайдіть кількість підпослідовностей, у яких добуток менше заданого входу K. Приклад a [] = {1, 2, 3, 4, 5} k = 8 Кількість підпослідовностей менше…

докладніше

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

Припустимо, ми дали цілочисельний масив. Задача “Кількість пар індексів з рівними елементами в масиві” вимагає з’ясувати значення пари індексів (i, j) таким чином, що arr [i] = arr [j], а i не дорівнює j . Приклад arr [] = {2,3,1,2,3,1,4} 3 пари пояснень…

докладніше

Знайдіть максимальну довжину зміїної послідовності

У задачі “Знайти максимальну довжину зміїної послідовності” зазначено, що ми отримуємо сітку, що містить цілі числа. Завдання - знайти зміїну послідовність з максимальною довжиною. Послідовність, що має сусідні числа в сітці з абсолютною різницею 1, відома як зміїна послідовність. Поруч ...

докладніше

Найдовший підмасив, що не має більше ніж K різних елементів

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

докладніше

Мінімальна операція для зрівняння всіх елементів у масиві

Проблема “Мінімальна операція з метою зрівняння всіх елементів у масиві” стверджує, що вам надано масив із деякими цілими числами. Ви повинні з’ясувати мінімальні операції, які можна зробити, щоб зробити масив рівним. Приклад [1,3,2,4,1] 3 Пояснення Будь-які 3 віднімання можуть бути ...

докладніше