Вставте інтервал рішення штрих-коду

Проблема Insert Interval Leetcode Solution надає нам список деяких інтервалів та один окремий інтервал. Тоді нам пропонують вставити цей новий інтервал серед списку інтервалів. Отже, новий інтервал може перетинатися з інтервалами, які вже є у списку, а може ...

докладніше

Мінімальна кількість кроків для створення двох струнних рішень Anagram Leetcode Solutions

Постановка проблеми У цій задачі нам дано два рядки 's' & 't', що складаються з англійських символів у нижньому регістрі. За одну операцію ми можемо вибрати будь -який символ у рядку 't' і змінити його на інший символ. Нам потрібно знайти мінімальну кількість таких операцій, щоб зробити "t" ...

докладніше

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

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

докладніше

Ціле число до римського рішення Leetcode

У цій задачі нам дають ціле число і потрібно перевести в римські цифри. Таким чином, проблема зазвичай називається "Ціле число до римського", а це рішення "Ціле число до римського Leetcode". Якщо хтось не знає про римські цифри. За старих часів люди не ...

докладніше

Відстань найближчої комірки, що має 1 у двійковій матриці

Постановка проблеми У задачі “Відстань найближчої комірки, що має 1 у двійковій матриці” стверджується, що вам надано двійкову матрицю (що містить лише 0s та 1s) принаймні з 1. для всіх елементів…

докладніше

BST до дерева із сумою всіх менших ключів

У цій задачі ми дали двійкове дерево пошуку, напишіть алгоритм для найкращого перетворення в дерево з сумою всіх менших ключів. Приклад вхідного виводу Попереднє замовлення: 19 7 1 54 34 88 Наївний підхід Обходьте всі вузли один за одним у будь-якій формі обходу та…

докладніше

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

У задачі максимального квадрата ми дали двовимірну двійкову матрицю, заповнену нулями та одиницями, знайдіть найбільший квадрат, що містить лише одиниці, і поверніть її площу. Приклад введення: 2 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0…

докладніше

Вставити Видалити GetRandom

У проблемі Вставити Видалити GetRandom нам потрібно розробити структуру даних, яка підтримує всі наступні операції в середньому O (1) часу. insert (val): Вставляє елемент val до набору, якщо він ще не присутній. remove (val): Видаляє елемент val з набору, якщо він присутній. getRandom: Повертає випадковий елемент із поточного набору ...

докладніше

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

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

докладніше

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

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

докладніше