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

Finn median fra Data Stream LeetCode Solution

Problemstilling Finn median fra datastrøm LeetCode Solution – Medianen er den midterste verdien i en ordnet heltallsliste. Hvis størrelsen på listen er partall, er det ingen middelverdi og medianen er gjennomsnittet av de to midterste verdiene. For eksempel, for arr = [2,3,4], medianen …

Les mer

Binary Tree Zigzag Level Order Traversal LeetCode Solution

Problemstilling Binært tre sikksakk nivårekkefølgegjennomgang LeetCode Løsning – Gitt roten til et binært tre, returner sikksakknivårekkefølgen for nodenes verdier. (dvs. fra venstre til høyre, deretter høyre til venstre for neste nivå og veksle mellom). Input: root = [3,9,20,null,null,15,7] Utdata: [[3],[20,9],[15,7]] Forklaring Vi …

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

String til heltall (atoi) LeetCode Solution

Problemformulering Strengen til heltall (atoi) Leetcode-løsning - "streng til heltall (atoi)" sier at implementering av myAtoi(streng s)-funksjonen, som konverterer en streng til et 32-bits fortegnet heltall (ligner på C/C++s atoi-funksjon ). Algoritmen for myAtoi(streng s) er som følger: Les inn og ignorer eventuelle innledende mellomrom. Sjekk om neste tegn (hvis …

Les mer

Enkeltnummer Leetcode-løsning

Problemerklæring Enkeltnummer Leetcode-løsning – Vi får en ikke-tom rekke heltall og trenger å finne et element som vises nøyaktig én gang. Det er gitt i spørsmålet at hvert element vises to ganger bortsett fra ett. Eksempel 1: Inndata: nums = [2,2,1] Utdata: 1 Eksempel 2: Inndata: …

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

Minimum absolutt forskjell Leetcode-løsning

Problemet Minimum Absolute Difference Leetcode Solution gir oss en usortert matrise eller vektor som inneholder noen heltall. Det kreves at vi finner ut alle parene som har en forskjell som er lik den minste minimumsforskjellen. Minste absolutte forskjell er minimumsverdien av absolutt forskjell som kan ...

Les mer

Permutasjoner Leetcode Solution

Problemet Permutasjoner Leetcode Solution gir en enkel sekvens av heltall og ber oss om å returnere en komplett vektor eller matrise med alle permutasjonene til den gitte sekvensen. Så før du går inn i å løse problemet. Vi burde være kjent med permutasjoner. Så, en permutasjon er ingenting annet enn en ordning ...

Les mer

Translate »