Рішення для пошуку слів Leetcode

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

докладніше

Рішення з двома сумами Leetcode

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

докладніше

Допускається мінімум вставок для формування паліндрому з перестановками

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

докладніше

Перевірте, чи містить масив суміжні цілі числа з дозволеними дублікатами

Вам надано масив цілих чисел, який також може містити повторювані елементи. Постановка задачі вимагає з’ясувати, чи це набір суміжних цілих чисел, надрукуйте “Так”, якщо так, надрукуйте “Ні”, якщо ні. Приклад введення зразка: [2, 3, 4, 1, 7, 9] Зразок…

докладніше

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

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

докладніше

Знайти суму всієї унікальної суми підмасиву для даного масиву

Припустимо, у вас є масив цілих чисел. Завдання «Знайти суму всіх унікальних підмасивів для даного масиву» вимагає з’ясувати суму всіх унікальних підмасивів (Сума підмасиву - це сума елементів кожного підмасиву). Унікальною сумою підмасиву ми мали на увазі сказати, що жоден підмасив…

докладніше

Вивести всі триплети у відсортованому масиві, що утворюють AP

У проблемі “Друк усіх триплетів у відсортованому масиві, що утворюють AP” зазначено, що ми дали сортуваний цілий масив. Завдання - з’ясувати всі можливі триплети, які можуть утворювати арифметичну прогресію. Приклад arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

докладніше

Алгоритм огорожі живопису

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

докладніше

Видаліть N-ий вузол з кінця даного пов'язаного списку

Постановка проблеми Проблема «Видалити N-ий вузол з кінця даного зв’язаного списку» говорить про те, що вам надано зв’язаний список із деякими вузлами. І тепер вам потрібно видалити n-ий вузол з кінця пов'язаного списку. Приклад 2-> 3-> 4-> 5-> 6-> 7 видалити 3-й вузол з останніх 2-> 3-> 4-> 6-> 7 Пояснення:…

докладніше

Запити підрядків паліндрому

Постановка проблеми У проблемі «Запити підрядків Palindrome» зазначено, що вам дано рядок та деякі запити. З цими запитами вам слід визначити, чи є сформований підрядок з цього запиту паліндромом чи ні. Приклад Рядок str = “aaabbabbaaa” Запити q [] = {{2, 3}, {2, 8}, {5, 7},…

докладніше