Комбіноване Сумське рішення Leetcode

Проблема Combination Sum Leetcode Solution надає нам масив або список цілих чисел і цілі. Нам пропонують знайти комбінації, які можна скласти, використовуючи ці цілі числа, будь-яку кількість разів, що складаються з заданою ціллю. Отже, більш формально, ми можемо використовувати дане…

докладніше

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

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

докладніше

Максимальне рішення Subarray Leetcode

Постановка проблеми Враховуючи цілочисельний номер масиву, знайдіть суміжний підмасив (що містить принаймні одне число), який має найбільшу суму, і поверніть його суму. Приклад nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Пояснення: [4, -1,2,1] має найбільшу суму = 6. nums = [- 1] -1 Підхід 1 (розділяй і завойовуй) У цьому підході…

докладніше

Унікальне рішення штрих-коду

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

докладніше

Перестановка Leetcode Solution

Задача Permutations Leetcode Solution надає просту послідовність цілих чисел і просить нас повернути повний вектор або масив усіх перестановок заданої послідовності. Отже, перед тим, як займатись вирішенням проблеми. Ми повинні бути знайомі з перестановками. Отже, перестановка - це не що інше, як домовленість ...

докладніше

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

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

докладніше

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

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

докладніше

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

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

докладніше

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

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

докладніше

Лексикографічні номери Рішення для штрих-коду

Постановка проблеми У задачі “Лексикографічні числа” нам дано число n. Наше завдання - надрукувати цифри від 1 до n у лексикографічному порядку. Приклад n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Пояснення: Оскільки ми маємо друкувати числа між ...

докладніше