Problemformulering Giltigt Anagram Leetcode Lösning – Givet två strängar s och t, returnera sant om t är ett anagram av s, och annars falskt. Ett anagram är ett ord eller en fras som bildas genom att ordna om bokstäverna i ett annat ord eller en fras, vanligtvis med alla originalbokstäver exakt en gång. Exempel 1: Ingång: s = "anagram", t = "nagaram" Utdata: …
Problembeskrivning Sortera färger LeetCode Lösning – Med tanke på en matris med n objekt färgade röda, vita eller blå, sortera dem på plats så att objekt av samma färg är intill varandra, med färgerna i ordningen röd, vit och blå. Vi kommer att använda heltalen 0, 1 och 2 för att representera färgen röd, vit respektive blå. …
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 ...
Problembeskrivning The Trapping Rain Water LeetCode Solution – "Fånga regnvatten" säger att givet en rad höjder som representerar en höjdkarta där bredden på varje stapel är 1. Vi måste hitta mängden vatten som fångas efter regn. Exempel: Ingång: höjd = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Förklaring: Kontrollera …
Problemformulering Konvertera till bas -2 LeetCode Lösning – Givet ett heltal n, returnera en binär sträng som representerar dess representation i bas -2. Observera att den returnerade strängen inte ska ha inledande nollor om inte strängen är "0". Ingång: n = 2 Utgång: “110” Förklaring: (-2)2 + (-2)1 = 2 Förklaring Logiken är …
Problembeskrivning Minsta hopp för att nå hem LeetCode Lösning säger – En viss buggs hem är på x-axeln vid position x. Hjälp dem att ta sig dit från position 0. Buggen hoppar enligt följande regler: Den kan hoppa exakt en position framåt (till höger). Den kan hoppa exakt b positioner bakåt (till …
I problemet "Palindrome-länkad lista" måste vi kontrollera om en given enstaka heltalslänkad lista är en palindrom eller inte. Exempellista = {1 -> 2 -> 3 -> 2 -> 1} sant Förklaring # 1: Listan är palindrom eftersom alla element från början och baksidan är ...
Problemangivelse I den angivna matrisen "Maximal summa av icke-efterföljande element" måste du hitta den maximala summan av icke-på varandra följande element. Du kan inte lägga till omedelbara grannnummer. Till exempel [1,3,5,6,7,8,] här är 1, 3 intill så vi kan inte lägga till dem, och 6, 8 är inte intill så vi ...
Problemförklaring I “Kontrollera om en länkad lista med strängar bildar ett palindrom” -problem har vi gett en länkad lista som hanterar strängdata. Skriv ett program för att kontrollera om data bildar en palindrom eller inte. Exempel ba-> c-> d-> ca-> b 1 Förklaring: I exemplet ovan kan vi se att ...