Знайдіть медіану з потоку даних LeetCode Solution

Постановка проблеми Знайти медіану з потоку даних LeetCode Рішення – Медіана є середнім значенням у впорядкованому списку цілих чисел. Якщо розмір списку парний, середнього значення немає, а медіана є середнім з двох середніх значень. Наприклад, для arr = [2,3,4] медіана …

докладніше

Reformat Date LeetCode Solution

Постановка проблеми Reformat Date LeetCode Рішення – заданий рядок дати у формі День Місяць Рік, де: День у наборі {“1-й”, “2-й”, “3-й”, “4-й”, …, “30-й”, “31-й ”}. Місяць у наборі {“січень”, “лютий”, “березень”, “квітень”, “травень”, “червень”, “лип”, “серпень”, “вересень”, “жовтень”, “листопад”, “Груд”}. Рік в межах [1900, 2100]. Перетворіть рядок дати…

докладніше

Сортуйте масив за збільшенням частоти рішення Леткод

Постановка проблеми Сортувати масив за збільшенням частоти Рішення LeetCode – «Сортувати масив за збільшенням частоти» стверджує, що вам надано масив цілих чисел, відсортуйте масив у порядку зростання на основі частоти значень. Два або більше значень мають однакову частоту, нам потрібно їх відсортувати…

докладніше

Сума підмасивів дорівнює K Рішення LeetCode

Постановка проблеми Сума підмасиву дорівнює K Розв’язання LeetCode – «Сума підмасиву дорівнює K» стверджує, що вам надано масив цілих чисел «nums» і ціле число «k», повертаючи загальну кількість безперервних підмасивів, сума яких дорівнює «k». Приклад: nums = [1, 2, 3], k=3 2 Пояснення: Є …

докладніше

Рішення LeetCode для кешу LRU

Запитання Спроектуйте структуру даних, яка відповідає обмеженням кешу, що використовується найменше нещодавно (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» має частоту …

докладніше

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

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

докладніше

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

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

докладніше

Перевірте, чи рівні два масиви чи ні

Проблема “Перевірте, чи рівні два масиви чи ні” стверджує, що вам дано два масиви. У постановці задачі сказано, що ви повинні визначити, рівні дані масиви чи ні. Приклад arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4,…

докладніше

Підрахувати підрядки з рівною кількістю 0, 1 і 2

Задача «Підрахувати підрядки з рівною кількістю 0, 1 і 2» стверджує, що вам дано рядок, який має лише 0, 1 і 2. Постановка задачі вимагає з’ясувати кількість підрядків, які містять рівне число лише 0, 1 і 2. Приклад str = “01200” ...

докладніше

Translate »