Постановка проблеми Рішення LeetCode у дійсних дужках – «Дійсні дужки» стверджують, що вам надано рядок, що містить лише символи '(', ')', '{', '}', '[' і ']'. Нам потрібно визначити, чи є вхідний рядок дійсним чи ні. Рядок називається дійсним, якщо відкриті дужки необхідно закрити…
Постановка проблеми. Зберігання ключа-значення на основі часу. Рішення LeetCode. Розробка структури даних ключ-значення на основі часу, яка може зберігати кілька значень для одного ключа з різними мітками часу та отримувати значення ключа за певної часової позначки. Реалізуйте клас TimeMap: TimeMap() Ініціалізує об’єкт структури даних. void set(ключ рядка, рядок …
Постановка проблеми Розробка лічильника звернень LeetCode Рішення – Спроектуйте лічильник звернень, який підраховує кількість звернень, отриманих за останні 5 хвилин (тобто за останні 300 секунд). Ваша система повинна прийняти параметр позначки часу (деталізації в секундах), і ви можете припустити, що виклики до системи здійснюються в хронологічному порядку (тобто мітка часу монотонно збільшується). …
Постановка проблеми Найкращий час для покупки та продажу акцій Рішення LeetCode – «Найкращий час для покупки та продажу акцій» стверджує, що вам надається масив цін, де price[i] — це ціна даної акції на i-ий день. Ви хочете максимізувати свій прибуток, вибравши…
У задачі “Об’єднати відсортовані масиви” ми отримуємо два масиви, відсортовані в порядку спадання. Перший масив заповнений не повністю і має достатньо місця для розміщення всіх елементів другого масиву. Ми повинні об’єднати два масиви таким чином, щоб перший масив містив елементи…
Постановка проблеми Проблема «Знайти відстань між двома вузлами двійкового дерева» говорить про те, що вам дано двійкове дерево, і вам дано два вузли. Тепер вам потрібно знайти мінімальну відстань між цими двома вузлами. Приклад // Дерево показано з використанням зображення над вузлом 1 ...
У проблемі «Перевірити наявність паліндрому після кожного запиту на заміну символів» зазначено, що припустимо, вам надано рядок, а ні. запитів, кожен запит має два цілочисельні значення введення як i1 та i2 та один вхід символу, який називається 'ch'. Постановка проблеми просить змінити значення на i1 і…
Постановка проблеми Програма послідовності зозулі або хешування зозулі — це метод, який використовується для вирішення проблеми, коли в хеш-таблиці відбувається зіткнення. Імовірні зіткнення двох хеш-значень хеш-функції в таблиці. Зіткнення відбувається, коли виникає два хеш-значення для одного ключа…
Постановка проблеми У задачі «Кількість випадків у відсортованому масиві» ми надали відсортований масив. Підрахуйте кількість випадків або частоту в відсортованому масиві X, де X — ціле число. Приклад введення 13 1 2 2 2 2 3 3 3 4 4 …
