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

Fange regnvann Leetcode-løsning

Problemformulering The Trapping Rain Water LeetCode Solution – “Trapping Rain Water” sier at gitt en rekke høyder som representerer et høydekart hvor bredden på hver stolpe er 1. Vi må finne mengden vann som er fanget etter regn. Eksempel: Inndata: høyde = [0,1,0,2,1,0,1,3,2,1,2,1] Utgang: 6 Forklaring: Sjekk …

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

Tidsbasert nøkkelverdi-butikk LeetCode-løsning

Problemerklæring Tidsbasert nøkkelverdi lagre LeetCode-løsning – Design en tidsbasert nøkkelverdi-datastruktur som kan lagre flere verdier for samme nøkkel til forskjellige tidsstempler og hente nøkkelens verdi til et bestemt tidsstempel. Implementer TimeMap-klassen: TimeMap() Initialiserer objektet til datastrukturen. void sett (strengnøkkel, streng...

Les mer

Asteroidekollisjon LeetCode-løsning

Problemstilling Asteroidekollisjon LeetCode-løsning – Vi får en rekke asteroider med heltall som representerer asteroider på rad. For hver asteroide representerer den absolutte verdien størrelsen, og tegnet representerer retningen (positiv betydning høyre, negativ betydning venstre). Hver asteroide beveger seg med samme hastighet. Finn ut staten ...

Les mer

Minimum antall kraner å åpne for å vanne en hage LeetCode-løsning

Problemerklæring Minimum antall kraner som skal åpnes for å vanne en hage LeetCode-løsning – Det er en endimensjonal hage på x-aksen. Hagen starter ved punktet 0 og slutter ved punktet n. (dvs. lengden på hagen er n). Det er n + 1 trykk på punktene [0, 1, …, n] 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

Word Ladder LeetCode-løsning

Problemformulering Ordstigen LeetCode Løsning – "Ordstige" sier at du får en streng beginWord, string endWord og en ordliste. Vi må finne den korteste transformasjonssekvenslengden (hvis ingen bane finnes, skriv ut 0) fra beginWord til endWord etter de gitte betingelsene: Alle mellomord skal ...

Les mer

Antall øyer LeetCode-løsning

Problemformulering Antall øyer LeetCode Solution – “Antall øyer” sier at du får et mxn 2D binært rutenett som representerer et kart over '1'er (land) og '0'er (vann), du må returnere antall øyer. En øy er omgitt av vann og er …

Les mer

Translate »