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

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

докладніше

Рішення від Roman to Integer Leetcode Solution

У задачі “Римське ціле число” нам дано рядок, що представляє деяке додатне ціле число у його римській цифровій формі. Римські цифри представлені 7 символами, які можна перетворити на цілі числа, використовуючи наступну таблицю: Примітка: Ціле значення даної римської цифри не перевищуватиме або…

докладніше

Техніка розкладання Sqrt (або квадратного кореня)

Ви отримуєте запит про діапазон цілочисельний масив. Вам буде запропоновано визначити суму всіх чисел, які входять в діапазон даного запиту. Наведений запит складається з двох типів - Оновлення: (індекс, значення) подається як запит, де вам потрібно…

докладніше

Комбінації літер телефонного номера

У буквосполученнях проблеми телефонного номера ми дали рядки, що містять цифри від 2 до 9. Проблема полягає у тому, щоб знайти всі можливі комбінації, які могли б бути представлені цим числом, якщо кожному номеру присвоєно кілька букв. Присвоєння номера ...

докладніше

Роздрукувати змінений масив після декількох операцій збільшення діапазону масивів

Проблема "Друк модифікованого масиву після операцій збільшення кількості діапазонів масивів" стверджує, що вам надано цілочисельний масив і вказано "q" кількість запитів. Також дається одне ціле значення "d". Кожен запит містить два цілих числа, початкове значення і кінцеве значення. Постановка проблеми просить знайти ...

докладніше

Найкращий час для купівлі та продажу акцій

Постановка проблеми У задачі “Найкращий час для купівлі та продажу акцій” стверджується, що вам надається масив цін довжиною n, де i -й елемент зберігає ціну акцій на i -й день. Якщо ми можемо здійснити лише одну транзакцію, тобто купити в один день і…

докладніше

Максимальна довжина підпослідовності з різницею між сусідніми елементами як 0 або 1

Постановка проблеми Вам надається цілочисельний масив. Задача "Послідовність максимальної довжини з різницею між сусідніми елементами як 0 або 1" просить з'ясувати максимальну довжину підпослідовності з різницею між сусідніми елементами, яка має бути нічим іншим, як 0 або 1. Приклад arr [] = {1,…

докладніше

Впорядкуйте масив по порядку - найменший, найбільший, 2-й найменший, 2-й найбільший

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

докладніше

Алгоритм Форда Беллмана

Алгоритм Белла Форда використовується для пошуку найкоротшого шляху від вихідної вершини до всіх вершин. Дано графік із вихідною вершиною та вагами ребер, які можуть бути від’ємними чи додатними. Тепер читач може сказати: У нас вже є Дейкстра. Навіщо докучати собі іншим алгоритмом? Дозволяє …

докладніше

Обхід рівня обертання у спіральній формі

У цій задачі ми навели двійкове дерево, надрукуємо обхід його порядку рівня у спіральній формі. Приклади Вхідні дані Вихідні дані 10 30 20 40 50 80 70 60 Наївний підхід до обходу порядку рівнів у спіральній формі Ідея полягає у тому, щоб зробити обхід порядку нормального рівня за допомогою…

докладніше