Fange regnvann Leetcode-løsning

Problemformulering The Trapping Rain Water LeetCode Solution – “Trapping Rain Water” sier at gitt en rekke høyder som representerer et høydekart hvor bredden på hver stolpe er 1. Vi må finne mengden vann som er fanget etter regn. Eksempel: Inndata: høyde = [0,1,0,2,1,0,1,3,2,1,2,1] Utgang: 6 Forklaring: Sjekk …

Les mer

Clone Graph LeetCode Solution

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 ...

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

Analyser besøksmønster for brukernettsted LeetCode Solution

Problemerklæring Analyser besøksmønster for brukernettsted LeetCode Løsning – Du får to string arrays brukernavn og nettside og et heltalls array tidsstempel. Alle de gitte matrisene er av samme lengde, og tuppelen [brukernavn[i], nettsted[i], tidsstempel[i]] indikerer at brukernavnet[i] besøkte nettstedet[i] til tidsstempel[i]. Et mønster er en liste over tre nettsteder (ikke nødvendigvis forskjellige). For eksempel, ["hjem", ...

Les mer

Maksimalt antall forekomster av en delstreng Leetcode-løsning

Problemerklæring: Maksimalt antall forekomster av en delstreng Leetcode-løsning – Gitt en streng s, returner maksimalt antall forekomster av en delstreng under følgende regler: Antall unike tegn i delstrengen må være mindre enn eller lik maxLetters. Delstrengstørrelsen må være mellom minSize og maxSize inklusive. Eksempel …

Les mer

Største rektangel i histogram LeetCode-løsning

Problemstilling Største rektangel i histogram LeetCode Løsning – Gitt en rekke heltallshøyder som representerer histogrammets stolpehøyde der bredden på hver stolpe er 1, returner arealet til det største rektangelet i histogrammet. Eksempel på testtilfelle 1: Inndata: høyder = [2, 1, 5, 6, 2, 3] Utdata: 10 Forklaring: …

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

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

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

Translate »