Skjutfönster Maximal LeetCode-lösning

Problembeskrivning Skjutfönster Maximal LeetCode Lösning Säger att – Du får en array av heltal nums, och det finns ett glidande fönster av storlek k som rör sig från vänster om arrayen till höger. Du kan bara se k-talen i fönstret. Varje gång …

Läs mer

Avkoda sträng Leetcode-lösning

Problembeskrivning Avkodningssträngen LeetCode Lösning – "Decode String" ber dig konvertera den kodade strängen till en avkodad sträng. Kodningsregeln är k[encoded_string], där den kodade_strängen inom hakparenteserna upprepas exakt k gånger där k är ett positivt heltal. Exempel: Ingång: s = ”3[a]2[bc]” Utgång: ”aaabcbc” …

Läs mer

LRU Cache Leetcode-lösning

Problembeskrivning LRU-cachen LeetCode-lösning – "LRU-cache" ber dig designa en datastruktur som följer Least Recently Used (LRU) Cache. Vi måste implementera LRUCache-klassen som har följande funktioner: LRUCache(int kapacitet): Initierar LRU-cachen. med positiv storlekskapacitet. int get(int nyckel): Returnera värdet ...

Läs mer

Serialisera och deserialisera Binary Tree LeetCode-lösning

Problembeskrivning Serialisera och deserialisera binärt träd LeetCode Lösning – Serialisering är processen att konvertera en datastruktur eller ett objekt till en sekvens av bitar så att det kan lagras i en fil eller minnesbuffert, eller överföras över en nätverksanslutningslänk för att rekonstrueras senare i …

Läs mer

Hitta Duplicate Number LeetCode Solution

Problemformulering Hitta dubbletttalet LeetCode Lösning – Givet en array av heltal num som innehåller n + 1 heltal där varje heltal ligger inom intervallet [1, n] inklusive. Det finns bara ett upprepat nummer i siffror, returnera detta upprepade nummer. Du måste lösa problemet utan att ändra arraynumren och använder bara konstant extra utrymme. Indata: nums = [1,3,4,2,2] Utdata: 2 Förklaring …

Läs mer

LRU Cache LeetCode-lösning

Fråga Designa en datastruktur som följer begränsningarna för en LRU-cache (Last Recently Used). Implementera LRUCache-klassen: LRUCache(int kapacitet) Initiera LRU-cachen med positiv storlekskapacitet. int get(int nyckel) Returnera värdet på nyckeln om nyckeln finns, annars returnera -1. void put(int nyckel, int värde) Uppdatera nyckelns värde om nyckeln finns. Annars lägger du till nyckel-värdeparet till ...

Läs mer

Konvertera en normal BST till Balanced BST

Problembeskrivning Med tanke på ett binärt sökträd (BST), skriv en algoritm för att konvertera BST till ett balanserat binärt sökträd. Ett balanserat binärt sökträd är inget annat än ett binärt sökträd vars skillnad mellan höjden på vänster underträd och höger underträd är mindre än eller lika med 1. ...

Läs mer

Sammanfoga överlappande intervall

I sammanfoga överlappande intervall problem har vi gett en samling av intervall, slå ihop och returnera alla överlappande intervall. Exempel Ingång: [[2, 3], [3, 4], [5, 7]] Utgång: [[2, 4], [5, 7]] Förklaring: Vi kan slå samman [2, 3] och [3 , 4] tillsammans för att bilda [2, 4] Metod för att hitta Merge ...

Läs mer

Sammanfoga intervall

Vid sammanslagning av intervallproblem har vi gett en uppsättning intervall av formen [l, r], slå samman de överlappande intervallen. Exempel Ingång {[1, 3], [2, 6], [8, 10], [15, 18]} Utgång {[1, 6], [8, 10], [15, 18]} Ingång {[ 1, 4], [1, 5]} Output {[1, 5]} Naiv metod för sammanslagning av intervall ...

Läs mer

Translate »