Problemsætning Range Sum Query 2D – Uforanderlig Leetcode-løsning – Givet en 2D-matrixmatrix, håndtere flere forespørgsler af følgende type: Beregn summen af elementerne i matrix inde i rektanglet defineret af dets øverste venstre hjørne (row1, col1) og nederste højre hjørne (række2, kol2). Implementer NumMatrix-klassen: NumMatrix(int[][] matrix) Initialiserer objektet med heltal ...
Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af hver søjle er 1. Vi skal finde mængden af vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check …
Problemsætning Største rektangel i histogram LeetCode Løsning – Givet en matrix af heltalhøjder, der repræsenterer histogrammets søjlehøjde, hvor bredden af hver søjle er 1, returner arealet af det største rektangel i histogrammet. Eksempel på testtilfælde 1: Input: højder = [2, 1, 5, 6, 2, 3] Output: 10 Forklaring: …
Problemsætning Tidsbaseret nøgleværdi-lagring LeetCode-løsning – Design en tidsbaseret nøgleværdi-datastruktur, der kan gemme flere værdier for den samme nøgle ved forskellige tidsstempler og hente nøglens værdi til et bestemt tidsstempel. Implementer TimeMap-klassen: TimeMap() Initialiserer objektet i datastrukturen. void sæt (strengnøgle, streng...
Problemsætning Asteroidekollision LeetCode Løsning – Vi får et array af asteroider af heltal, der repræsenterer asteroider i en række. For hver asteroide repræsenterer den absolutte værdi dens størrelse, og tegnet repræsenterer dens retning (positiv betydning højre, negativ betydning venstre). Hver asteroide bevæger sig med samme hastighed. Find ud af staten...
Problemformulering Minimum antal vandhaner at åbne for at vande en have LeetCode-løsning – Der er en endimensionel have på x-aksen. Haven starter ved punktet 0 og slutter ved punktet n. (dvs. havens længde er n). Der er n + 1 tryk placeret ved punkter [0, 1, …, n] i …
Problemformulering Produkt af array undtagen Self LeetCode Solution – Givet et heltal array nums, returner et array svar, således at svar[i] er lig med produktet af alle elementerne i nums undtagen nums[i]. Produktet af et hvilket som helst præfiks eller suffiks af tal er garanteret at passe ind i et 32-bit heltal. Du skal skrive en algoritme, der kører i O(n) tid og uden at bruge divisionen ...
Problemformulering Ordstigen LeetCode Løsning - "Ordstige" angiver, at du får en streng beginWord, streng endWord og en wordList. Vi skal finde den korteste transformationssekvenslængde (hvis der ikke findes nogen sti, udskriv 0) fra startWord til endWord efter de givne betingelser: Alle mellemord skal ...
Problemformulering Antallet af øer LeetCode Solution – “Antal øer” angiver, at du får et mxn 2D binært gitter, som repræsenterer et kort med '1'er (land) og '0'er (vand), du skal returnere antallet af øer. En ø er omgivet af vand og er…
Som titlen siger, skal vi finde kvadratroden af et tal. Lad os sige, at tallet er x, så er Sqrt (x) et tal, således at Sqrt (x) * Sqrt (x) = x. Hvis kvadratroden af et tal er en decimalværdi, skal vi returnere gulvværdien af ...
