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 …
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: …
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 ...
Problemstilling Nærmeste blad i et binært tre LeetCode-løsning – Gitt roten til et binært tre der hver node har en unik verdi og et målheltall k, returner verdien til nærmeste bladnod til målet k i treet. Nærmest et blad betyr det minste antallet kanter som er reist på det binære treet for å …
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: …
Problemformulering Tell og si LeetCode-løsningen – "Tell og si" ber deg finne det n'te leddet i telling-og-si-sekvensen. Telle-og-si-sekvensen er en sekvens av sifferstrenger definert av den rekursive formelen: countAndSay(1) = "1" countAndSay(n) er måten du ville "si" sifferstrengen fra countAndSay(n-1), som så konverteres...
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...
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å ...
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 ...
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 ...