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

Regular Expression Matching Regular Expression Matching LeetCode Solution

Problemstilling Matching av regulære uttrykk Matching av regulære uttrykk LeetCode-løsning – Gitt en inndatastreng s og et mønster p, implementer matching av regulære uttrykk med støtte for '.' og hvor: '.' Matcher et hvilket som helst enkelt tegn.​​​​ '*' Matcher null eller flere av det foregående elementet. Matchingen skal dekke hele inndatastrengen (ikke delvis). Eksempel på testtilfelle 1: Inndata: …

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

Minimum flytting til Equal Array Elements LeetCode Solution

Problemformulering Minimum trekk til like matriseelementer LeetCode Løsning – Gitt et heltall matriseantall av størrelse n, returner minimum antall trekk som kreves for å gjøre alle matriseelementer like. I ett trekk kan du øke n – 1 elementer i matrisen med 1. Eksempel 1: Inndata 1: nums = [1, 2, 3] Utdata: …

Les mer

Beste tid for å kjøpe og selge aksje LeetCode-løsning

Problemformulering Den beste tiden å kjøpe og selge aksjer LeetCode Solution – "Beste tid å kjøpe og selge aksjer" sier at du får en rekke priser der priser[i] er prisen på en gitt aksje på en i dag. Du ønsker å maksimere fortjenesten ved å velge...

Les mer

Minimum beveger seg til like matriseelementer Leetcode-løsning

Problemstilling I dette problemet får vi en rekke heltall. Vi har også lov til å utføre et bestemt sett med operasjoner på denne matrisen. I en operasjon kan vi øke "n - 1 ″ (alle elementene unntatt en) elementer i matrisen med 1. Vi må ...

Les mer

Maksimal løsning for subarray Leetcode

Problemerklæring Gitt et heltall array nums, finn det sammenhengende underarrayet (som inneholder minst ett tall) som har den største summen, og returner summen. Eksempel nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Forklaring: [4, -1,2,1] har den største summen = 6. nums = [- 1] -1 Tilnærming 1 (Divide and Conquer) I denne tilnærmingen ...

Les mer

Søk i Rotated Sorted Array Leetcode Solution

Vurder en sortert matrise, men en indeks ble valgt og matrisen ble rotert på det tidspunktet. Når matrisen er rotert, må du finne et bestemt målelement og returnere indeksen. I tilfelle elementet ikke er til stede, returnerer -1. Problemet er generelt ...

Les mer

Translate »