LRU Cache Leetcode-løsning

Problemformulering LRU-cachen LeetCode-løsning – "LRU Cache" beder dig om at designe en datastruktur, der følger Least Recently Used (LRU) Cache. Vi skal implementere LRUCache-klassen, der har følgende funktioner: LRUCache(int kapacitet): Initialiserer LRU-cachen. med positiv størrelseskapacitet. int get(int nøgle): Returner værdien ...

Læs mere

Implementer Trie (præfikstræ) Leetcode-løsning

Problemformulering Implement Trie (præfikstræ) LeetCode-løsning – "Implement Trie (præfikstræ)" beder dig implementere Trie-datastrukturen, der udfører indsættelse, søgning og præfikssøgning effektivt. Eksempel: Input: [“Prøv”, ”indsæt”, ”søg”, ”søg”, ”starterMed”, ”indsæt”, ”søg”] [[], [“æble”], [“æble”], [ “app”], [“app”], [“app”], [“app”]] Output: [null, null, true, false, true, null, true] Forklaring: Efter at have indsat alle strengene, prøv looks sådan her. Der søges efter ord æble, som …

Læs mere

Maksimal frekvensstak Leetcode-løsning

Problemformulering Den maksimale frekvensstak LeetCode-løsning – "Maksimal frekvensstak" beder dig om at designe en frekvensstak, hvor hver gang vi popper et element fra stakken, skal det returnere det mest hyppige element i stakken. Implementer FreqStack-klassen: FreqStack() konstruerer en tom frekvensstak. void push(int val) pushes …

Læs mere

Design en stak med trinvis operation Leetcode-løsning

Problemformulering Design en stak med trinvis operation Leetcode Solution – angiver, at vi skal designe en stak, der understøtter nedenstående operationer effektivt. Tildel stakkens maksimale kapacitet. Udfør push-operationen effektivt, hvis størrelsen af ​​stakken er strengt taget mindre end den maksimale kapacitet på ...

Læs mere

Kth største element i en Stream Leetcode-løsning

Problemangivelse I dette problem skal vi designe en klasse KthLargest (), der oprindeligt har et heltal k og en række heltal. Vi skal skrive en parametreret konstruktør til det, når et heltal k og array-numre sendes som argumenter. Klassen har også en funktion add (val), der tilføjer ...

Læs mere

Min stack Leetcode-løsning

Problemstatus Design en stak, der understøtter push, pop, top og hentning af minimumselementet i konstant tid. skub (x) - Skub element x på stakken. pop () - Fjerner elementet oven på stakken. top () - Få det øverste element. getMin () - Hent minimumselementet i stakken. ...

Læs mere

Tilføj og søg i Word - Design af datastruktur LeetCode

Problemet "Tilføj og søg i Word - Design af datastruktur LeetCode" beder os om at oprette eller designe en ny datastruktur. Sådan det, der kan bruges til at tilføje eller gemme et ord og søge i ordene, hvor søgefunktionen kan søge selv et regelmæssigt udtryk fra ordet. ...

Læs mere

Translate »