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 ...
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 ...
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 …
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 …
Problemstilling Asteroidekollisjon LeetCode-løsning – Vi får en rekke asteroider med heltall som representerer asteroider på rad. For hver asteroide representerer den absolutte verdien størrelsen, og tegnet representerer retningen (positiv betydning høyre, negativ betydning venstre). Hver asteroide beveger seg med samme hastighet. Finn ut staten ...
Problemformulering Partisjonen til K Equal Sum Subsets LeetCode Solution – «Partition to K Equal Sum Subsets» sier at du får heltallsarraynumrene og et heltall k, returner true hvis det er mulig å ha k ikke-tomme delsett med summene er alle like. Eksempel: Inndata: nums = [4,3,2,3,5,2,1], k = 4 Utgang: …
Problemstilling Minimum Ridder flytter LeetCode Løsning – I et uendelig sjakkbrett med koordinater fra -uendelig til +uendelig, har du en ridder ved kvadrat [0, 0]. En ridder har 8 mulige trekk den kan gjøre, som illustrert nedenfor. Hvert trekk er to ruter i kardinalretning, deretter en rute i ortogonal retning. Returner minimumsantallet …
Problemerklæring Minimum antall kraner som skal åpnes for å vanne en hage LeetCode-løsning – Det er en endimensjonal hage på x-aksen. Hagen starter ved punktet 0 og slutter ved punktet n. (dvs. lengden på hagen er n). Det er n + 1 trykk på punktene [0, 1, …, n] i …
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 …
Problemstilling Topp K Hyppige ord LeetCode Løsning – Gitt en rekke strengord og et heltall k, returner de k hyppigste strengene. Returner svaret sortert etter frekvensen fra høyeste til laveste. Sorter ordene med samme frekvens etter deres leksikografiske rekkefølge. Eksempel på testtilfelle 1: Inndata: ord = [“i”,,”love”,,”leetcode”,,”i”,,”love”,”coding”] k = 2 Utdata: [“i”,”love”] Forklaring …