Постановка проблеми Розробка підземної системи LeetCode Solution – «Дизайн підземної системи» просить вас спроектувати залізничну систему, щоб відстежувати час у дорозі клієнтів між двома станціями. Він необхідний для обчислення середнього часу, необхідного для подорожі від однієї станції до іншої. Нам потрібно реалізувати…
Постановка проблеми Рішення LeetCode Implement Trie (Дерево префіксів) – «Впровадити Trie (Дерево префіксів)» пропонує вам реалізувати структуру даних Trie, яка ефективно виконує вставку, пошук та пошук префіксів. Приклад: введення: [“Спробуйте”, ”вставте”, ”пошук”, ”пошук”, ”startsWith”, ”insert”, ”search”] [[], [“apple”], [“apple”], [ “app”], [“app”], [“app”], [“app”]] Вихід: [null, null, true, false, true, null, true] Пояснення: після вставки всіх рядків спробуйте переглянути подобається це. Шукається слово apple, яке…
Постановка проблеми Рішення LeetCode для максимального стека частоти – «Стек максимальної частоти» просить вас розробити стек частот, у якому щоразу, коли ми витягуємо елемент зі стеку, він повинен повертати найбільш частий елемент, присутній у стеку. Реалізуйте клас FreqStack: FreqStack() створює порожній стек частот. void push(int val) штовхає …
Постановка проблеми. Ковзне середнє з потоку даних Рішення LeetCode – «Ковзне середнє з потоку даних» стверджує, що заданий потік цілих чисел і розмір вікна k. Нам потрібно обчислити ковзне середнє всіх цілих чисел у ковзному вікні. Якщо кількість елементів у…
Постановка проблеми Розроблення стека з операцією приросту Leetcode Рішення – стверджує, що нам потрібно розробити стек, який ефективно підтримує наведені нижче операції. Призначте максимальну місткість стека. Виконайте операцію push ефективно, якщо розмір стека суворо менший за максимальну місткість…
Постановка проблеми У цій задачі ми повинні розробити клас KthLargest(), який спочатку має ціле число k і масив цілих чисел. Нам потрібно написати параметризований конструктор для нього, коли в якості аргументів передається ціле число k і масив nums. У класі також є функція add(val), яка додає…
Постановка проблеми Сконструюйте стек, який підтримує push, pop, top і отримання мінімального елемента за постійний час. push (x) - висунути елемент x на стек. pop () - Видаляє елемент зверху стека. top () - Отримати верхній елемент. getMin () - Отримати мінімальний елемент у стеку. ...
Постановка проблеми У цій проблемі ми повинні спроектувати паркінг. У нас є 3 види паркувальних місць (велике, середнє та маленьке). На всіх цих місцях для паркування спочатку є деяка фіксована кількість порожніх місць. Мовляв, у великому просторі ми можемо розмістити щонайбільше b автомобілів. У малому ...
Проблема «Додати та шукати слово - дизайн структури даних LeetCode» пропонує нам створити або спроектувати нову структуру даних. Такий, який можна використовувати для додавання чи зберігання слова та пошуку слів, де функція пошуку може шукати навіть регулярний вираз із цього слова. ...
Постановка проблеми Проблема “Максимальний стек” передбачає розробку спеціального стека, який може виконувати ці операції: push (x): натискання одного елемента в стек. top (): повертає елемент, який знаходиться у верхній частині стека. pop (): вилучіть елемент зі стопки, яка знаходиться вгорі. peekmax ():…
