Hönnun Bæta við og leita að orðum Gagnauppbygging LeetCode lausn

Vandamál: Hönnun Bæta við og leita að orðum Gagnauppbygging LeetCode Lausn segir - Hannaðu gagnaskipulag sem styður við að bæta við nýjum orðum og finna hvort strengur passar við einhvern áður bættan streng. Innleiða WordDictionary flokkinn: WordDictionary() Frumstillir hlutinn. void addWord(word) Bætir orði við gagnaskipulagið, það er hægt að passa það síðar. bool leit(orð) Skilar satt ef það er…

Lesa meira

Settu inn Delete GetRandom O(1) Leetcode lausn

Vandamálsyfirlýsing Insert Delete GetRandom O(1) LeetCode Lausn – „Insert Delete GetRandom O(1)“ biður þig um að innleiða þessar fjórar aðgerðir í O(1) tímaflækju. insert(val): Settu valið inn í slembivalið mengi og skilaðu satt ef frumefnið er upphaflega fjarverandi í menginu. Það skilar ósatt þegar…

Lesa meira

Hannaðu Leaderboard Leetcode lausn

Vandamálsyfirlýsing. Hannaðu stigatöflu LeetCode lausn – „Hannaðu stigatöflu“ biður þig um að klára 3 aðgerðir: addScore(playerId, score): Uppfærðu stigatöfluna með því að bæta stigum við stig leikmannsins. Ef enginn leikmaður er til skaltu bæta slíku auðkenni á topplistann. efst(K): Skilaðu efstu summu af …

Lesa meira

LRU Cache Leetcode lausn

Vandamálsyfirlýsing LRU Cache LeetCode Lausnin – „LRU Cache“ biður þig um að hanna gagnaskipulag sem fylgir Least Recently Used (LRU) Cache Við þurfum að innleiða LRUCache flokk sem hefur eftirfarandi aðgerðir: LRUCache(int getu): Frumstillir LRU skyndiminni. með jákvæða stærðargetu. int get(int lykill): Skilaðu gildinu …

Lesa meira

Innleiða Trie (Prefix Tree) Leetcode lausn

Vandamálsyfirlýsing The Implement Trie (Prefix Tree) LeetCode lausn – „Implement Trie (Prefix Tree)“ biður þig um að innleiða Trie Data Structure sem framkvæmir innsetningar, leit og forskeytileit á skilvirkan hátt. Dæmi: Inntak: [„Treyna“, „setja inn“, „leita“, „leita“, „byrjarMeð“, „setja inn“, „leita“] [[], [„epli“], [“epli“], [ „app“], [“app“], [“app“], [“app“]] Úttak: [null, núll, satt, ósatt, satt, núll, satt] Skýring: Eftir að hafa sett inn alla strengina, prófaðu útlit svona. Leitað er að orði epli sem …

Lesa meira

Hámarks tíðni stafla Leetcode lausn

Vandamálsyfirlýsing Hámarkstíðnistafla LeetCode Lausn – „Hámarkstíðnistafla“ biður þig um að hanna tíðnistafla þar sem í hvert skipti sem við skjótum frumefni úr staflanum ætti það að skila þeim þætti sem er oftast til staðar í staflanum. Innleiða FreqStack flokkinn: FreqStack() smíðar tóman tíðnistafla. void push(int val) ýtir …

Lesa meira

Hannaðu stafla með aukinni aðgerð Leetcode lausn

Vandamálsyfirlýsing Hannaðu stafla með stigvaxandi aðgerð Leetcode lausn – segir að við þurfum að hanna stafla sem styður neðangreindar aðgerðir á skilvirkan hátt. Úthlutaðu hámarksgetu staflans. Framkvæmdu þrýstiaðgerðina á skilvirkan hátt, ef stærð staflans er stranglega minni en hámarksgeta ...

Lesa meira

Kth Stærsti þátturinn í Stream Leetcode lausninni

Staðhæfing um vandamál Í þessu vandamáli verðum við að hanna flokk KthLargest () sem upphaflega hefur heiltölu k og fylki af heiltölum. Við verðum að skrifa breytuskipulag fyrir hann þegar heiltala k og fylkisnúmer eru send sem rök. Bekkurinn hefur einnig aðgerðina add (val) sem bætir við…

Lesa meira

Translate »