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

Sammenkobling av Array LeetCode Solution

Problemformulering: Sammenkobling av Array LeetCode-løsning – Gitt en heltallsmatrise med lengde n, vil du lage en matrise med lengde 2n der ans[i] == tall[i] og ans[i + n] == tall[ i] for 0 <= i < n (0-indeksert). Spesifikt er ans sammenkoblingen av to nums-arrayer. Returner matrisen ans. Eksempel: Eksempel 1 Inndata: nums = [1,2,1] Utdata: [1,2,1,1,2,1] Forklaring: Matrisen …

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

Diagonal Traversal LeetCode-løsning

Problemstilling Diagonal gjennomgang LeetCode-løsning – Gitt en 2D-heltallsmatrise, returner alle elementer av tall i diagonal rekkefølge som vist i bildene nedenfor. Inndata: nums = [[1,2,3],[4,5,6],[7,8,9]] Utdata: [1,4,2,7,5,3,8,6,9] Forklaring for diagonal gjennomgang LeetCode Løsningsnøkkelidé Den første raden og den siste kolonnen i denne oppgaven vil tjene …

Les mer

Lengste vanlige prefiks Leetcode-løsning

Problemerklæring Det lengste vanlige prefikset LeetCode-løsning – "Lengste vanlige prefiks" angir at gitt en rekke strenger. Vi må finne det lengste vanlige prefikset blant disse strengene. Hvis det ikke finnes noe prefiks, returner en tom streng. Eksempel: Input: strs = [“flower”,,”flow”,,”flight”] Output: “fl” Forklaring: “fl” er den lengste …

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

Gyldig Palindrome II Leetcode-løsning

Problemformulering Den gyldige Palindrome II LeetCode-løsningen – "Gyldig Palindrom II" sier at gitt strengen s, må vi returnere true hvis s kan være en palindromstreng etter å ha slettet maksimalt ett tegn. Eksempel: Input: s = ”aba” Output: true Forklaring: Inndatastrengen er allerede palindrom, så det er …

Les mer

Translate »