Перевірте, чи це прямолінійне рішення штрих-коду

У цій задачі ми отримуємо масив точок. Це представляє список координат x та координат y деяких точок, які лежать на 2-D площині XY. Нам потрібно перевірити, чи утворюють ці точки пряму лінію. Зверніть увагу, що в ...

докладніше

Злиття інтервалів, що перекриваються

У задачі про перекриття інтервалів злиття ми дали набір інтервалів, злиття та повернення всіх інтервалів, що перекриваються. Приклад введення: [[2, 3], [3, 4], [5, 7]] Вивід: [[2, 4], [5, 7]] Пояснення: Ми можемо об’єднати [2, 3] та [3 , 4] разом, щоб сформувати [2, 4] Підхід до пошуку злиття…

докладніше

Редагувати відстань

У задачі редагування відстані ми маємо знайти мінімальну кількість операцій, необхідних для перетворення рядка X довжиною n в інший рядок Y довжиною m. Дозволені операції: Приклад підстановки видалення вставки Введення: String1 = “abcd” String2 = “abe” Вихід: Мінімальна кількість необхідних операцій - 2 (…

докладніше

Об’єднати K відсортовані зв’язані списки

Проблема відсортованих зв’язаних списків K настільки відома, що стосується точки зору інтерв’ю. Це питання стільки разів задається у таких великих компаніях, як Google, Microsoft, Amazon тощо. Як випливає з назви, нам було надано k відсортованих списків зв’язків. Ми повинні об’єднати їх разом у…

докладніше

Максимальна площа острова

Опис проблеми: За умови 2D-матриці, матриця має лише 0 (що відображає воду) та 1 (що відображає землю) як записи. Острів в матриці утворюється шляхом групування всіх сусідніх 1, з'єднаних в 4 напрямки (горизонтальні та вертикальні). Знайдіть у матриці максимальну площу острова. Припустимо, що всі чотири краї ...

докладніше

Інтервали злиття

У задачі злиття інтервалів ми дали набір інтервалів виду [l, r], злиття перекриваючих інтервалів. Приклади Вхід {[1, 3], [2, 6], [8, 10], [15, 18]} Вихід {[1, 6], [8, 10], [15, 18]} Вхід {[ 1, 4], [1, 5]} Вихід {[1, 5]} Наївний підхід для злиття інтервалів…

докладніше

Інтервали перекриття злиття II

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

докладніше

Проблема зі знаменитостями

Постановка проблеми У проблемі зі знаменитостями є кімната з N людей. Знайди знаменитість. Умови для знаменитості - якщо А - це знаменитість, тоді всі інші в кімнаті повинні знати А. Не слід знати когось у кімнаті. Нам потрібно знайти людину, яка відповідає цим умовам. ...

докладніше