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

Laveste fælles forfader til et binært træ Leetcode-løsning

Problemformulering Den laveste fælles forfader til et binært træ LeetCode-løsning – "Laveste fælles forfader til et binært træ" angiver, at givet roden af ​​det binære træ og to noder i træet. Vi skal finde den laveste fælles forfader af disse to noder. Den laveste fælles …

Læs mere

Generer parenteser Leetcode-løsning

Problemformulering Generer parenteser LeetCode Solution – "Generer parenteser" angiver, at givet værdien af ​​n. Vi skal generere alle kombinationer af n par parenteser. Returner svaret i form af en vektor af strenge af velformede parenteser. Eksempel: Input: n = 3 Output: ["((()))",,"(()())","(())()",,"()(())",,"()( )()”] Forklaring: …

Læs mere

Længste understreng uden gentagne tegn Leetcode-løsning

Problemsætning Den længste understreng uden gentagelse af tegn LeetCode Solution – angiver, at givet strengen s. Vi skal finde den længste understreng uden at gentage tegn. Eksempel: Input: s = ”abcabcbb” Output: 3 Forklaring: Den længste understreng uden tegn, der gentages, er af længde 3. Strengen er: “abc”. Input: s = ”bbbbb” …

Læs mere

Indfangning af regnvand Leetcode-løsning

Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check …

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

Slet noder og returner Forest Leetcode-løsning

Problemformulering Slet noder og returner skov LeetCode Solution – "Slet noder og returner skov" angiver, at givet roden af ​​det binære træ, hvor hver node har en særskilt værdi. Vi får også et array, to_delete, hvor vi skal slette alle noder med værdier indeholdt i ...

Læs mere

Medarbejderfritid LeetCode-løsning

Problemformulering Medarbejder Fritid LeetCode Løsning – Vi får en liste over medarbejdere, som repræsenterer arbejdstiden for hver medarbejder. Hver medarbejder har en liste over ikke-overlappende intervaller, og disse intervaller er i sorteret rækkefølge. Returner listen over begrænsede intervaller, der repræsenterer den fælles fritid i positiv længde for alle medarbejdere, også i …

Læs mere

Translate »