Gruppanagram LeetCode-lösning

Problemformulering Gruppera anagram LeetCode Lösning Säger att – Givet en array av strängar strs, gruppera anagrammen tillsammans. Du kan returnera svaret i valfri ordning. 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: …

Läs mer

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

Behållare med mest vatten LeetCode-lösning

Problembeskrivningsbehållare med mest vatten LeetCode Solution säger att – Du får en heltalsmatrishöjd med längden n. Det finns n vertikala linjer ritade så att de två ändpunkterna på den i:te linjen är (i, 0) och (i, höjd[i]). Hitta två linjer som tillsammans med x-axeln bildar en behållare, så att behållaren ...

Läs mer

Omvänd heltal Leetcode-lösning

Problembeskrivning Omvänd heltal LeetCode Solution säger att – Givet ett tecken på 32-bitars heltal x, returnera x med dess siffror omvända. Om omkastning av x gör att värdet går utanför det signerade 32-bitars heltalsintervallet [-231, 231 - 1], returnera 0. Antag att miljön inte tillåter dig att lagra 64-bitars heltal (signerade eller osignerade). Exempel 1: …

Läs mer

Sortera färger LeetCode Solution

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å. …

Läs mer

Infoga Delete GetRandom O(1) Leetcode Solution

Problembeskrivning Insert Delete GetRandom O(1) LeetCode Lösning – "Insert Delete GetRandom O(1)" ber dig att implementera dessa fyra funktioner i O(1) tidskomplexitet. insert(val): Infoga valet i den slumpmässiga mängden och returnera true om elementet initialt saknas i uppsättningen. Det returnerar falskt när...

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

Infångning av regnvatten Leetcode-lösning

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 …

Läs mer

Giltiga parenteser Leetcode-lösning

Problembeskrivning De giltiga parenteserna LeetCode Solution – "Giltig parentes" anger att du får en sträng som bara innehåller tecknen '(', ')', '{', '}', '[' och ']'. Vi måste avgöra om inmatningssträngen är en giltig sträng eller inte. En sträng sägs vara en giltig sträng om öppna parenteser måste stängas ...

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

Translate »