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

N-Queens LeetCode-lösning

Problembeskrivning N-Queens LeetCode Solution – n-queens-pusslet är problemet med att placera n damer på ett nxn-schackbräde så att inga två damer attackerar varandra. Givet ett heltal n, returnera alla distinkta lösningar till n-queens-pusslet. Du kan returnera svaret i valfri ordning. Varje lösning innehåller en distinkt kortkonfiguration av …

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

Produkt från Array Utom Self LeetCode Solution

Problemformulering Produkt av matris utom själv LeetCode Lösning – Givet ett heltals matris nums, returnera ett matrissvar så att svar[i] är lika med produkten av alla element i nums utom nums[i]. Produkten av ett prefix eller suffix av nums är garanterat att passa i ett 32-bitars heltal. Du måste skriva en algoritm som körs i O(n) tid och utan att använda divisionen ...

Läs mer

Skärning mellan två länkade listor LeetCode Solution

Problemformulering Skärning mellan två länkade listor LeetCode Lösning – Vi får huvuden av två starkt länkade listor headA och headB. Det är också givet att de två länkade listorna kan skära varandra någon gång. Vi uppmanas att returnera noden där de skär varandra eller null om ...

Läs mer

Strängkomprimering LeetCode-lösning

Problembeskrivning Strängkomprimering LeetCode Lösning – Med tanke på en mängd tecken tecken, komprimera den med följande algoritm: Börja med en tom sträng s. För varje grupp av på varandra följande upprepade tecken i tecken: Om gruppens längd är 1, lägg till tecknet till s. Annars lägger du till tecknet följt av gruppens längd. Den komprimerade strängen...

Läs mer

Jump Game Leetcode Solution

Problembeskrivning Jump Game Leetcode Lösning – Du får en heltalsarray nums. Du är initialt placerad vid arrayens första index, och varje element i arrayen representerar din maximala hopplängd vid den positionen. Returnera sant om du kan nå det sista indexet, eller falskt annars. Exempel: Ingång 1: nums = [2, …

Läs mer

Kth största element i en Stream Leetcode-lösning

Problemförklaring I det här problemet måste vi utforma en klass KthLargest () som ursprungligen har ett heltal k och en rad heltal. Vi måste skriva en parameteriserad konstruktör för den när ett heltal k och array-nummer skickas som argument. Klassen har också en funktion add (val) som lägger till ...

Läs mer

Translate »