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

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

докладніше

Рішення множення рядків Leetcode

Проблема Розмноження рядків Рішення Леткоду просить нас помножити два рядки, які даються нам як вхід. Ми повинні надрукувати або повернути цей результат множення до функції абонента. Отже, якщо сказати це більш формально з урахуванням двох рядків, знайдіть добуток даних рядків. ...

докладніше

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

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

докладніше

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

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

докладніше

Kth найбільший елемент у Array Leetcode Solutions

У цій задачі ми маємо повернути k-й найбільший елемент у невідсортованому масиві. Зверніть увагу, що масив може мати дублікати. Отже, ми маємо знайти Kth найбільший елемент у відсортованому порядку, а не окремий Kth найбільший елемент. Приклад A = {4, 2, 5, 3…

докладніше

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

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

докладніше

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

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

докладніше

LCS (Найдовша загальна послідовність) з трьох рядків

У задачі “LCS (Найдовша загальна підпорядкованість) трьох рядків” зазначено, що вам дано 3 рядки. Знайдіть найдовшу загальну підпослідовність цих 3 рядків. LCS - це рядок, який є загальним серед 3 рядків і складається із символів, що мають однаковий порядок у всіх…

докладніше

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

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

докладніше

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

Постановка проблеми Проблема вимагає знайти “Inorder naslednik вузла в двійковому дереві”. Наступним послідовником вузла є вузол у двійковому дереві, який постає після даного вузла в обхідному переході даного бінарного дерева. Приклад Inorder наступник 6 - 4 ...

докладніше