Range Sum Query 2D – uforanderlig Leetcode-løsning

Problemerklæring Range Sum Query 2D – Uforanderlig Leetcode-løsning – Gitt en 2D-matrisematrise, håndtere flere spørringer av følgende type: Beregn summen av elementene i matrisen inne i rektangelet definert av dets øvre venstre hjørne (rad1, kol1) og nedre høyre hjørne (rad2, kol2). Implementer NumMatrix-klassen: NumMatrix(int[][] matrise) Initialiserer objektet med heltall ...

Les mer

Fibonacci-nummer LeetCode-løsning

Problemstilling Fibonacci-nummer LeetCode-løsning – "Fibonacci-nummer" sier at Fibonacci-tallene, vanligvis betegnet F(n) danner en sekvens, kalt Fibonacci-sekvensen, slik at hvert tall er summen av de to foregående, med start fra 0 og 1 Det vil si F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Les mer

Største rektangel i histogram LeetCode-løsning

Problemstilling Største rektangel i histogram LeetCode Løsning – Gitt en rekke heltallshøyder som representerer histogrammets stolpehøyde der bredden på hver stolpe er 1, returner arealet til det største rektangelet i histogrammet. Eksempel på testtilfelle 1: Inndata: høyder = [2, 1, 5, 6, 2, 3] Utdata: 10 Forklaring: …

Les mer

Regular Expression Matching Regular Expression Matching LeetCode Solution

Problemstilling Matching av regulære uttrykk Matching av regulære uttrykk LeetCode-løsning – Gitt en inndatastreng s og et mønster p, implementer matching av regulære uttrykk med støtte for '.' og hvor: '.' Matcher et hvilket som helst enkelt tegn.​​​​ '*' Matcher null eller flere av det foregående elementet. Matchingen skal dekke hele inndatastrengen (ikke delvis). Eksempel på testtilfelle 1: Inndata: …

Les mer

Maksimer avstanden til nærmeste person LeetCode-løsning

Problemerklæring Maksimer avstanden til nærmeste person LeetCode Løsning – Du får en matrise som representerer en seterad der seter[i] = 1 representerer en person som sitter i det ite setet, og seter[i] = 0 representerer at det ite setet er tomt (0-indeksert). Det er minst ett ledig sete, og minst en person som sitter. Alex vil …

Les mer

Finn median fra Data Stream LeetCode Solution

Problemstilling Finn median fra datastrøm LeetCode Solution – Medianen er den midterste verdien i en ordnet heltallsliste. Hvis størrelsen på listen er partall, er det ingen middelverdi og medianen er gjennomsnittet av de to midterste verdiene. For eksempel, for arr = [2,3,4], medianen …

Les mer

Serialiser og deserialiser binærtre LeetCode-løsning

Problemerklæring Serialiser og deserialiser binært tre LeetCode-løsning - Serialisering er prosessen med å konvertere en datastruktur eller et objekt til en sekvens av biter slik at det kan lagres i en fil eller minnebuffer, eller overføres over en nettverkstilkoblingskobling for å bli rekonstruert senere i …

Les mer

Produkt fra Array Unntatt Self LeetCode Solution

Problemstilling Produkt av matrise unntatt selv LeetCode-løsning – Gitt et heltall matrisenumre, returner et matrisesvar slik at svar[i] er lik produktet av alle elementene i tall unntatt tall[i]. Produktet av et hvilket som helst prefiks eller suffiks av tall er garantert å passe inn i et 32-bits heltall. Du må skrive en algoritme som kjører i O(n) tid og uten å bruke divisjonen ...

Les mer

Skjæringspunktet mellom to koblede lister LeetCode Solution

Problemstilling Skjæringspunktet mellom to koblede lister LeetCode-løsning – Vi får hodene til to sterkt koblede lister headA og headB. Det er også gitt at de to koblede listene kan krysse hverandre på et tidspunkt. Vi blir bedt om å returnere noden der de krysser hverandre eller null hvis ...

Les mer

Roter bilde LeetCode Solution

Problemstilling Roter bilde LeetCode Løsning – Du får en nxn 2D-matrise som representerer et bilde, roter bildet 90 grader (med klokken). Du må rotere bildet på plass, noe som betyr at du må endre 2D-matrisen direkte. IKKE alloker en annen 2D-matrise og gjør rotasjonen. Eksempel på testtilfelle 1: Inndata: …

Les mer

Translate »