Дизайн Добавяне и търсене на думи Структура на данни LeetCode Solution

Постановка на проблема: Проектиране на структура на данни за добавяне и търсене на думи LeetCode Solution казва – Проектирайте структура от данни, която поддържа добавяне на нови думи и намиране дали даден низ съвпада с някой по-рано добавен низ. Реализирайте класа WordDictionary: WordDictionary() Инициализира обекта. void addWord(word) Добавя дума към структурата на данните, тя може да бъде съпоставена по-късно. bool search(word) Връща true, ако има...

Прочети повече

Вмъкнете Изтриване GetRandom O(1) Leetcode Solution

Постановка на проблема Решението Insert Delete GetRandom O(1) LeetCode – „Insert Delete GetRandom O(1)“ ви моли да приложите тези четири функции във времева сложност O(1). insert(val): Вмъкнете val в произволния набор и върнете true, ако елементът първоначално отсъства в набора. Връща false, когато…

Прочети повече

Проектирайте решение за Leetcode за класиране

Постановка на проблема. Решение на LeetCode Design A Leaderboard – „Design A Leaderboard” ви моли да изпълните 3 функции: addScore(playerId, score): Актуализирайте класацията, като добавите резултат към резултата на даден играч. Ако няма играч, добавете такъв идентификатор в класацията. top(K): Връщане на горната сума от...

Прочети повече

LRU Cache Leetcode решение

Пояснение на проблема Решението на LRU Cache LeetCode – „LRU Cache“ ви моли да проектирате структура от данни, която следва най-малко наскоро използван (LRU) кеш. Трябва да внедрим клас LRUCache, който има следните функции: LRUCache(int capacity): Инициализира LRU кеша с положителен размер капацитет. int get(int key): Връщане на стойността...

Прочети повече

Проектиране на подземна система Leetcode Solution

Постановка на проблема Проектиране на подземна система LeetCode Solution – „Проектиране на подземна система“ ви моли да проектирате железопътна система, за да следите времето за пътуване на клиентите между две гари. Необходимо е да се изчисли средното време, необходимо за пътуване от една станция до друга. Трябва да приложим…

Прочети повече

Приложете решение на Trie (префиксно дърво) Leetcode

Постановка на проблема Решението на LeetCode Implement Trie (Prefix Tree) – „Implement Trie (Prefix Tree)“ ви моли да приложите структурата на данните на Trie, която изпълнява ефективно вмъкване, търсене и търсене на префикси. Пример: Въвеждане: [“Trie”, ”insert”, ”search”, ”search”, ”startsWith”, ”insert”, ”search”] [[], [“apple”], [“apple”], [ “app”], [“app”], [“app”], [“app”]] Изход: [null, null, true, false, true, null, true] Обяснение: След като вмъкнете всички низове, опитайте да изглежда като този. Търси се дума ябълка която...

Прочети повече

Лийткодово решение за стека на максималната честота

Постановка на проблема Решението на LeetCode за стека с максимална честота – „Стак с максимална честота“ ви моли да проектирате честотен стек, в който всеки път, когато извадим елемент от стека, той трябва да връща най-често срещания елемент, присъстващ в стека. Реализирайте класа FreqStack: FreqStack() изгражда празен честотен стек. void push(int val) бута ...

Прочети повече

Плъзгаща се средна от потока от данни Leetcode Solution

Постановка на проблема Пътяща средна от потока от данни Решение на LeetCode – „Пълна средна от поток от данни“ посочва, че даден поток от цели числа и размер на прозореца k. Трябва да изчислим пълзящата средна стойност на всички цели числа в плъзгащия се прозорец. Ако броят на елементите в...

Прочети повече

Проектирайте стек с решение за инкрементна операция Leetcode

Постановка на проблема Проектиране на стек с операция с инкремент Leetcode Solution – заявява, че трябва да проектираме стек, който поддържа ефективно следните операции. Задайте максималния капацитет на стека. Изпълнете ефективно операцията за натискане, ако размерът на стека е строго по-малък от максималния капацитет от ...

Прочети повече

Kth най-големият елемент в решение за поток Leetcode

Декларация за проблема В този проблем трябва да проектираме клас KthLargest (), който първоначално има цяло число k и масив от цели числа. Трябва да напишем параметризиран конструктор за него, когато цяло число k и номера на масиви се предават като аргументи. Класът също има функция add (val), която добавя ...

Прочети повече

Translate »