3Sum Leetcode Рішення

Постановка проблеми За масиву з n цілих чисел, чи є в числах такі елементи a, b, c, що a + b + c = 0? Знайдіть усі унікальні трійки в масиві, який дає суму нуля. Зверніть увагу: набір рішень не повинен містити дублікатів трійок. Приклад №1 [-1,0,1,2, -1,4]…

докладніше

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

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

докладніше

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

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

докладніше

Pow (x, n) Рішення Leetcode

У задачі “Pow (x, n) Leetcode Solution” зазначено, що вам дано два числа, одне з яких - число з плаваючою крапкою, а інше - ціле число. Ціле число позначає показник ступеня, а основа - число з плаваючою точкою. Нам пропонують знайти значення після обчислення показника ступеня над основою. ...

докладніше

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

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

докладніше

Перетворити відсортований масив на рішення двійкового дерева з використанням штрих-коду

Розглянемо, що нам дано відсортований масив цілих чисел. Мета - побудувати бінарне дерево пошуку з цього масиву таким чином, щоб дерево було збалансованим по висоті. Зверніть увагу, що дерево називається збалансованим по висоті, якщо різниця висот лівого та правого піддерев будь-якого вузла в…

докладніше

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

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

докладніше

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

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

докладніше

Номер Армстронга

Постановка проблеми Нехай число x містить n цифр. Якщо сума кожної цифри, піднятої до степеня n, дорівнює самому числу, то це число називається числом Армстронга, тобто abc… = pow (a, n) + pow (b, n) + pow (c, n) + …… Напишіть програму для…

докладніше

Унікальні шляхи II

Припустимо, чоловік стоїть у першій комірці або лівому верхньому куті матриці “a × b”. Людина може рухатися лише вгору або вниз. Ця людина хоче дістатись пункту призначення, і цей пункт призначення для неї є останньою клітинкою матриці або нижнього правого кута. ...

докладніше