Дызайн Дадаць і шукаць у словах Структура дадзеных LeetCode Solution

Пастаноўка праблемы: распрацоўка структуры даных і пошук слоў у LeetCode Рашэнне кажа – Спраектуйце структуру даных, якая падтрымлівае даданне новых слоў і пошук, ці адпавядае радок любы раней дададзены радок. Рэалізаваць клас WordDictionary: WordDictionary() Ініцыялізуе аб'ект. void addWord(word) Дадае слова ў структуру даных, яно можа быць супастаўлена пазней. bool search(word) Вяртае праўду, калі ёсць ...

больш падрабязна

Уставіць Выдаліць GetRandom O(1) Leetcode Solution

Пастаноўка праблемы. Рашэнне Insert Delete GetRandom O(1) LeetCode – «Уставіць Delete GetRandom O(1)» прапануе вам рэалізаваць гэтыя чатыры функцыі ў часавай складанасці O(1). insert(val): устаўце val у рандомізаваны набор і вярніце праўду, калі элемент першапачаткова адсутнічае ў наборы. Ён вяртае ілжыва, калі ...

больш падрабязна

Дызайн рашэння Leetcode для табліцы лідэраў

Пастаноўка праблемы Дызайн табліцы лідэраў Рашэнне LeetCode – «Дызайн табліцы лідэраў» просіць вас выканаць 3 функцыі: addScore(playerId, score): Абнавіць спіс лідэраў, дадаўшы ацэнку да рахунку дадзенага гульца. Калі гульца няма, дадайце такі ідэнтыфікатар у спіс лідэраў. top(K): Вярнуць верхнюю суму ...

больш падрабязна

Рашэнне Leetcode кэша LRU

Пастаноўка праблемы Кэш LRU LeetCode Рашэнне – «Кэш LRU» просіць вас спраектаваць структуру дадзеных, якая адпавядае кэшу «Найменьш нядаўна выкарыстоўванага» (LRU) Нам трэба рэалізаваць клас LRUCache, які мае наступныя функцыі: LRUCache(int capacity): Ініцыялізуе кэш LRU з дадатным памерам магутнасці. int get(int key): Вяртае значэнне ...

больш падрабязна

Праектаванне падземнай сістэмы Leetcode Solution

Пастаноўка праблемы Праектная падземная сістэма Рашэнне LeetCode - «Праектаванне падземнай сістэмы» прапануе вам спраектаваць чыгуначную сістэму, каб адсочваць час у шляху кліентаў паміж дзвюма станцыямі. Неабходна падлічыць сярэдні час, якое патрабуецца на праезд ад адной станцыі да другой. Нам трэба рэалізаваць…

больш падрабязна

Укараніце рашэнне Leetcode Trie (Дрэва прэфіксаў).

Пастаноўка праблемы Рэалізацыя LeetCode Trie (Дрэва прэфіксаў) - «Укараніць Trie (Дрэва прэфіксаў)» прапануе вам рэалізаваць структуру дадзеных Trie, якая эфектыўна выконвае ўстаўку, пошук і пошук прэфіксаў. Прыклад: увод: [“Паспрабуйце”, ”insert”, ”search”, ”search”, ”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 Solution

Пастаноўка праблемы The Design a Stack With Increment Operation Solution Leetcode – сцвярджае, што нам трэба распрацаваць стэк, які эфектыўна падтрымлівае наступныя аперацыі. Прызначце максімальную ёмістасць стэка. Выканайце аперацыю націскання эфектыўна, калі памер стэка строга меншы за максімальную ёмістасць ...

больш падрабязна

Kth найбуйнейшы элемент у рашэнні Leetcode Stream

Пастаноўка праблемы У гэтай задачы мы павінны распрацаваць клас KthLargest (), які першапачаткова мае цэлае k і масіў цэлых лікаў. Нам трэба напісаць для яго параметрызаваны канструктар, калі цэлыя лікі k і нумары масіва перадаюцца ў якасці аргументаў. У класе таксама ёсць функцыя add (val), якая дадае ...

больш падрабязна

Translate »