Range Sum Query 2D – oföränderlig LeetCode-lösning

Problembeskrivning Range Sum Query 2D – Immutable LeetCode Solution – Givet en 2D-matris, hantera flera frågor av följande typ: Beräkna summan av elementen i matrisen inuti rektangeln som definieras av dess övre vänstra hörn (rad1, kol1) och nedre högra hörn (rad2, kol2). Implementera klassen NumMatrix: NumMatrix(int[][] …

Läs mer

Design Lägg till och sök ord Datastruktur LeetCode Solution

Problemformulering: Design Lägg till och sök ord Datastruktur LeetCode Solution säger – Designa en datastruktur som stöder att lägga till nya ord och hitta om en sträng matchar någon tidigare tillagd sträng. Implementera WordDictionary-klassen: WordDictionary() Initierar objektet. void addWord(ord) Lägger till ord till datastrukturen, det kan matchas senare. bool sök(ord) Returnerar sant om det …

Läs mer

Range Sum Query 2D – oföränderlig Leetcode-lösning

Problemförklaring Range Sum Query 2D – Immutable Leetcode Solution – Givet en 2D-matrismatris, hantera flera frågor av följande typ: Beräkna summan av matriselementen inuti rektangeln som definieras av dess övre vänstra hörn (rad1, kol1) och nedre högra hörn (rad2, kol2). Implementera klassen NumMatrix: NumMatrix(int[][] matris) Initierar objektet med heltal ...

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

Största rektangeln i histogram LeetCode-lösning

Problemformulering Största rektangeln i histogrammet LeetCode Lösning – Givet en array av heltalshöjder som representerar histogrammets stapelhöjd där bredden på varje stapel är 1, returnera arean av den största rektangeln i histogrammet. Exempel testfall 1: Ingång: höjder = [2, 1, 5, 6, 2, 3] Utdata: 10 Förklaring: …

Läs mer

Tidsbaserad Key-Value Store LeetCode-lösning

Problembeskrivning Tidsbaserad nyckel-värde lagra LeetCode-lösning – Designa en tidsbaserad nyckel-värde datastruktur som kan lagra flera värden för samma nyckel vid olika tidsstämplar och hämta nyckelns värde vid en viss tidsstämpel. Implementera TimeMap-klassen: TimeMap() Initierar objektet i datastrukturen. void set (strängnyckel, sträng …

Läs mer

Asteroid Collision LeetCode-lösning

Problembeskrivning Asteroidkollision LeetCode Lösning – Vi får en uppsättning asteroider av heltal som representerar asteroider i rad. För varje asteroid representerar det absoluta värdet dess storlek, och tecknet representerar dess riktning (positiv betydelse höger, negativ betydelse vänster). Varje asteroid rör sig med samma hastighet. Ta reda på staten...

Läs mer

Minsta antal kranar att öppna för att vattna en trädgård LeetCode-lösning

Problembeskrivning Minsta antal kranar att öppna för att vattna en trädgård LeetCode Lösning – Det finns en endimensionell trädgård på x-axeln. Trädgården börjar vid punkten 0 och slutar vid punkten n. (dvs. trädgårdens längd är n). Det finns n + 1 tapp vid punkter [0, 1, …, n] i …

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

Word Ladder LeetCode-lösning

Problembeskrivning Word Ladder LeetCode Solution – "Word Ladder" anger att du får en sträng beginWord, sträng endWord och en wordList. Vi måste hitta den kortaste transformationssekvenslängden (om ingen sökväg finns, skriv ut 0) från beginWord till endWord enligt de givna villkoren: Alla mellanord ska ...

Läs mer

Translate »