Постановка проблеми Знайти медіану з потоку даних LeetCode Рішення – Медіана є середнім значенням у впорядкованому списку цілих чисел. Якщо розмір списку парний, середнього значення немає, а медіана є середнім з двох середніх значень. Наприклад, для arr = [2,3,4] медіана …
Постановка проблеми Reformat Date LeetCode Рішення – заданий рядок дати у формі День Місяць Рік, де: День у наборі {“1-й”, “2-й”, “3-й”, “4-й”, …, “30-й”, “31-й ”}. Місяць у наборі {“січень”, “лютий”, “березень”, “квітень”, “травень”, “червень”, “лип”, “серпень”, “вересень”, “жовтень”, “листопад”, “Груд”}. Рік в межах [1900, 2100]. Перетворіть рядок дати…
Постановка проблеми Сортувати масив за збільшенням частоти Рішення LeetCode – «Сортувати масив за збільшенням частоти» стверджує, що вам надано масив цілих чисел, відсортуйте масив у порядку зростання на основі частоти значень. Два або більше значень мають однакову частоту, нам потрібно їх відсортувати…
Постановка проблеми Сума підмасиву дорівнює K Розв’язання LeetCode – «Сума підмасиву дорівнює K» стверджує, що вам надано масив цілих чисел «nums» і ціле число «k», повертаючи загальну кількість безперервних підмасивів, сума яких дорівнює «k». Приклад: nums = [1, 2, 3], k=3 2 Пояснення: Є …
Запитання Спроектуйте структуру даних, яка відповідає обмеженням кешу, що використовується найменше нещодавно (LRU). Реалізуйте клас LRUCache: LRUCache(int capacity) Ініціалізуйте кеш LRU з ємністю додатного розміру. int get(int key) Повертає значення ключа, якщо ключ існує, інакше повертає -1. void put(int key, int value) Оновити значення ключа, якщо він існує. В іншому випадку додайте пару ключ-значення до…
Постановка задачі. Дано масив цілих чисел nums, відсортуйте масив у порядку зростання на основі частоти значень. Якщо кілька значень мають однакову частоту, відсортуйте їх у порядку зменшення. Приклад nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Пояснення: «3» має частоту 1, «1» має частоту …
Ви отримуєте запит про діапазон цілочисельний масив. Вам буде запропоновано визначити суму всіх чисел, які входять в діапазон даного запиту. Наведений запит складається з двох типів - Оновлення: (індекс, значення) подається як запит, де вам потрібно…
У буквосполученнях проблеми телефонного номера ми дали рядки, що містять цифри від 2 до 9. Проблема полягає у тому, щоб знайти всі можливі комбінації, які могли б бути представлені цим числом, якщо кожному номеру присвоєно кілька букв. Присвоєння номера ...
Проблема “Перевірте, чи рівні два масиви чи ні” стверджує, що вам дано два масиви. У постановці задачі сказано, що ви повинні визначити, рівні дані масиви чи ні. Приклад arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4,…
Задача «Підрахувати підрядки з рівною кількістю 0, 1 і 2» стверджує, що вам дано рядок, який має лише 0, 1 і 2. Постановка задачі вимагає з’ясувати кількість підрядків, які містять рівне число лише 0, 1 і 2. Приклад str = “01200” ...
