Проектування підземної системи Leetcode Solution

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

докладніше

Реалізуйте рішення Leetcode Trie (префіксне дерево).

Постановка проблеми Рішення LeetCode Implement Trie (Дерево префіксів) – «Впровадити Trie (Дерево префіксів)» пропонує вам реалізувати структуру даних Trie, яка ефективно виконує вставку, пошук та пошук префіксів. Приклад: введення: [“Спробуйте”, ”вставте”, ”пошук”, ”пошук”, ”startsWith”, ”insert”, ”search”] [[], [“apple”], [“apple”], [ “app”], [“app”], [“app”], [“app”]] Вихід: [null, null, true, false, true, null, true] Пояснення: після вставки всіх рядків спробуйте переглянути подобається це. Шукається слово apple, яке…

докладніше

Рішення Leetcode для стека максимальної частоти

Постановка проблеми Рішення LeetCode для максимального стека частоти – «Стек максимальної частоти» просить вас розробити стек частот, у якому щоразу, коли ми витягуємо елемент зі стеку, він повинен повертати найбільш частий елемент, присутній у стеку. Реалізуйте клас FreqStack: FreqStack() створює порожній стек частот. void push(int val) штовхає …

докладніше

Ковзне середнє з потоку даних Leetcode Solution

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

докладніше

Розробити стек з операцією приросту Leetcode Рішення

Постановка проблеми Розроблення стека з операцією приросту Leetcode Рішення – стверджує, що нам потрібно розробити стек, який ефективно підтримує наведені нижче операції. Призначте максимальну місткість стека. Виконайте операцію push ефективно, якщо розмір стека суворо менший за максимальну місткість…

докладніше

Kth найбільший елемент у рішенні Leetcode Stream

Постановка проблеми У цій задачі ми повинні розробити клас KthLargest(), який спочатку має ціле число k і масив цілих чисел. Нам потрібно написати параметризований конструктор для нього, коли в якості аргументів передається ціле число k і масив nums. У класі також є функція add(val), яка додає…

докладніше

Рішення міні-стека Leetcode

Постановка проблеми Сконструюйте стек, який підтримує push, pop, top і отримання мінімального елемента за постійний час. push (x) - висунути елемент x на стек. pop () - Видаляє елемент зверху стека. top () - Отримати верхній елемент. getMin () - Отримати мінімальний елемент у стеку. ...

докладніше

Дизайн дизайну системи паркування Leetcode

Постановка проблеми У цій проблемі ми повинні спроектувати паркінг. У нас є 3 види паркувальних місць (велике, середнє та маленьке). На всіх цих місцях для паркування спочатку є деяка фіксована кількість порожніх місць. Мовляв, у великому просторі ми можемо розмістити щонайбільше b автомобілів. У малому ...

докладніше

Додавання та пошук слова - дизайн структури даних LeetCode

Проблема «Додати та шукати слово - дизайн структури даних LeetCode» пропонує нам створити або спроектувати нову структуру даних. Такий, який можна використовувати для додавання чи зберігання слова та пошуку слів, де функція пошуку може шукати навіть регулярний вираз із цього слова. ...

докладніше

Максимальний стек

Постановка проблеми Проблема “Максимальний стек” передбачає розробку спеціального стека, який може виконувати ці операції: push (x): натискання одного елемента в стек. top (): повертає елемент, який знаходиться у верхній частині стека. pop (): вилучіть елемент зі стопки, яка знаходиться вгорі. peekmax ():…

докладніше

Translate »