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 ...
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 …
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: …
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...
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 ...
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 …
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 ...
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 ...
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 …
Som tittelen sier, må vi finne kvadratroten til et tall. La oss si at tallet er x, så er Sqrt (x) et tall slik at Sqrt (x) * Sqrt (x) = x. Hvis kvadratroten til et tall er noen desimalverdi, må vi returnere gulvverdien på ...