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

Gyldig parentes Leetcode-løsning

Problemformulering De gyldige parentesene LeetCode Solution – "Gyldige parenteser" sier at du får en streng som bare inneholder tegnene '(', ')', '{', '}', '[' og ']'. Vi må finne ut om inndatastrengen er en gyldig streng eller ikke. En streng sies å være en gyldig streng hvis åpne parenteser må lukkes ...

Les mer

Første unike karakter i en streng LeetCode-løsning

Problemsetning Første unike tegn i en streng LeetCode-løsning – Gitt en streng s, finn det første ikke-repeterende tegnet i det og returner dets indeks. Hvis den ikke eksisterer, returner -1. Eksempel på testtilfelle 1: Inndata: s = “leetcode” Utdata: 0 Testtilfelle 2: Inndata: s = “aabb” Utdata: -1 Forklaring …

Les mer

Minesveiper LeetCode-løsning

Problemerklæring Minesveiper LeetCode Solution – La oss spille minesveiperspillet (Wikipedia, nettspill)! Du får et mxn-tegnmatrisebrett som representerer spillebrettet der: 'M' representerer en uavslørt mine, 'E' representerer en uavslørt tom firkant, 'B' representerer en avslørt blank rute som ikke har tilstøtende miner (dvs. over, under , venstre, høyre og alt...

Les mer

Tidsbasert nøkkelverdi-butikk LeetCode-løsning

Problemerklæring Tidsbasert nøkkelverdi lagre LeetCode-løsning – Design en tidsbasert nøkkelverdi-datastruktur som kan lagre flere verdier for samme nøkkel til forskjellige tidsstempler og hente nøkkelens verdi til et bestemt tidsstempel. Implementer TimeMap-klassen: TimeMap() Initialiserer objektet til datastrukturen. void sett (strengnøkkel, streng...

Les mer

Word Ladder LeetCode-løsning

Problemformulering Ordstigen LeetCode Løsning – "Ordstige" sier at du får en streng beginWord, string endWord og en ordliste. Vi må finne den korteste transformasjonssekvenslengden (hvis ingen bane finnes, skriv ut 0) fra beginWord til endWord etter de gitte betingelsene: Alle mellomord skal ...

Les mer

LRU Cache LeetCode-løsning

Spørsmål Design en datastruktur som følger begrensningene til en Least Recently Used (LRU) cache. Implementer LRUCache-klassen: LRUCache(int kapasitet) Initialiser LRU-cachen med positiv størrelseskapasitet. int get(int nøkkel) Returner verdien til nøkkelen hvis nøkkelen finnes, ellers returner -1. void put(int nøkkel, int verdi) Oppdater verdien til nøkkelen hvis nøkkelen finnes. Ellers legger du nøkkelverdi-paret til ...

Les mer

Multipliser strenger Leetcode-løsning

Problemet Multiply Strings Leetcode-løsning ber oss om å multiplisere to strenger som er gitt til oss som input. Vi er pålagt å skrive ut eller returnere dette resultatet av å multiplisere til innringerfunksjonen. Så for å si det mer formelt gitt to strenger, finn produktet av de gitte strengene. ...

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 »