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

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

Clone Graph LeetCode Solution

Problemstilling Klonegraf LeetCode Løsning – Vi får en referanse til en node i en tilkoblet urettet graf og blir bedt om å returnere en dyp kopi av grafen. En dyp kopi er i utgangspunktet en klon der ingen node til stede i den dype kopien skal ha referansen ...

Les mer

Konstruer binært tre fra Preorder og Postorder Traversal LeetCode Solution

Problemsetning Konstruer binært tre fra forhåndsbestilling og etterbestillingsgjennomgang LeetCode Solution – Gitt to heltallsmatriser, forhåndsbestilling og etterbestilling der forhåndsbestilling er forhåndsbestillingsgjennomgangen til et binært tre med distinkte verdier og etterbestilling er etterbestillingsgjennomgangen til det samme treet, rekonstruer og returner binæren tre. Hvis det finnes flere svar, kan du returnere hvilket som helst av dem. Inndata: forhåndsbestilling …

Les mer

Translate »