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

Range Sum Query 2D – uforanderlig Leetcode-løsning

Problemsætning Range Sum Query 2D – Uforanderlig Leetcode-løsning – Givet en 2D-matrixmatrix, håndtere flere forespørgsler af følgende type: Beregn summen af ​​elementerne i matrix inde i rektanglet defineret af dets øverste venstre hjørne (row1, col1) og nederste højre hjørne (række2, kol2). Implementer NumMatrix-klassen: NumMatrix(int[][] matrix) Initialiserer objektet med heltal ...

Læs mere

Fibonacci nummer LeetCode løsning

Problemsætning Fibonacci-tal LeetCode-løsning – "Fibonacci-tal" angiver, at Fibonacci-tallene, almindeligvis betegnet F(n), danner en sekvens, kaldet Fibonacci-sekvensen, sådan at hvert tal er summen af ​​de to foregående, startende fra 0 og 1 Det vil sige, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Læs mere

Største rektangel i histogram LeetCode-løsning

Problemsætning Største rektangel i histogram LeetCode Løsning – Givet en matrix af heltalhøjder, der repræsenterer histogrammets søjlehøjde, hvor bredden af ​​hver søjle er 1, returner arealet af det største rektangel i histogrammet. Eksempel på testtilfælde 1: Input: højder = [2, 1, 5, 6, 2, 3] Output: 10 Forklaring: …

Læs mere

Regular Expression Matching Regular Expression Matching LeetCode Solution

Problemsætning Matchning af regulære udtryk Matching af regulære udtryk LeetCode Løsning – Givet en inputstreng s og et mønster p, implementer matchning af regulære udtryk med understøttelse af '.' og hvor: '.' Matcher ethvert enkelt tegn.​​​​ '*' Matcher nul eller flere af det foregående element. Matchningen skal dække hele inputstrengen (ikke delvis). Eksempel på testtilfælde 1: Input: …

Læs mere

Maksimer afstanden til nærmeste person LeetCode-løsning

Problemformulering Maksimer afstanden til nærmeste person LeetCode-løsning – Du får et array, der repræsenterer en række sæder, hvor sæder[i] = 1 repræsenterer en person, der sidder på det i-sæde, og sæder[i] = 0 repræsenterer, at det i-te sæde er tomt (0-indekseret). Der er mindst én ledig plads, og mindst én person sidder. Alex vil...

Læs mere

Find Median fra Data Stream LeetCode Solution

Problemsætning Find median fra datastrøm LeetCode-løsning – Medianen er den midterste værdi i en ordnet heltalsliste. Hvis størrelsen af ​​listen er lige, er der ingen mellemværdi, og medianen er middelværdien af ​​de to midterste værdier. For eksempel, for arr = [2,3,4], medianen …

Læs mere

Serialiser og deserialiser binært træ LeetCode-løsning

Problemsætning Serialiser og deserialiser binært træ LeetCode-løsning – Serialisering er processen med at konvertere en datastruktur eller et objekt til en sekvens af bit, så det kan lagres i en fil eller hukommelsesbuffer eller transmitteres over et netværksforbindelseslink for at blive rekonstrueret senere i …

Læs mere

Produkt fra Array Undtagen Self LeetCode Solution

Problemformulering Produkt af array undtagen Self LeetCode Solution – Givet et heltal array nums, returner et array svar, således at svar[i] er lig med produktet af alle elementerne i nums undtagen nums[i]. Produktet af et hvilket som helst præfiks eller suffiks af tal er garanteret at passe ind i et 32-bit heltal. Du skal skrive en algoritme, der kører i O(n) tid og uden at bruge divisionen ...

Læs mere

Skæring af to forbundne lister LeetCode Solution

Problemformulering Skæring af to forbundne lister LeetCode-løsning – Vi får hovedet af to stærkt forbundne lister headA og headB. Det er også givet, at de to sammenkædede lister kan krydse hinanden på et tidspunkt. Vi bliver bedt om at returnere den node, hvor de skærer hinanden eller nul, hvis ...

Læs mere

Translate »