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 ...
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", ...
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 Skjæringspunktet mellom to koblede lister LeetCode-løsning – Vi får hodene til to sterkt koblede lister headA og headB. Det er også gitt at de to koblede listene kan krysse hverandre på et tidspunkt. Vi blir bedt om å returnere noden der de krysser hverandre eller null hvis ...
Problemformulering Det bevegelige gjennomsnittet fra datastrøm LeetCode-løsningen – "Bevegende gjennomsnitt fra datastrøm" sier at gitt en strøm av heltall og en vindusstørrelse k. Vi må beregne det glidende gjennomsnittet av alle heltallene i skyvevinduet. Hvis antall elementer i …
Tenk at vi får et sortert utvalg av heltall. Målet er å bygge et binært søketre fra denne matrisen slik at treet er høydebalansert. Legg merke til at et tre sies å være balansert i høyden hvis høydeforskjellen på venstre og høyre undertrær til en hvilken som helst node i ...
I dette problemet må vi returnere det kth største elementet i en usortert matrise. Merk at matrisen kan ha duplikater. Så vi må finne det Kth største elementet i sortert rekkefølge, ikke det distinkte Kth største elementet. Eksempel A = {4, 2, 5, 3 ...
Lengste delstreng uten repeterende tegn LeetCode Solution – Gitt en streng, må vi finne lengden på den lengste delstrengen uten å gjenta tegn. La oss se nærmere på noen eksempler: Eksempel pwwkew 3 Forklaring: Svaret er "wke" med lengde 3 aav 2 Forklaring: Svaret er "av" med lengde 2 Approach-1 …
Problemstilling Problemet "Implementering av Deque ved bruk av dobbeltkoblet liste" sier at du trenger å implementere følgende funksjoner i Deque eller Dobbelt avsluttet kø ved hjelp av en dobbeltkoblet liste, insertFront (x): Legg til element x ved starten av Deque insertEnd (x ): Legg til element x på slutten av ...
Problemstilling Problemet "Minimumsoperasjoner for å konvertere X til Y" sier at du får to tall X og Y, det er nødvendig å konvertere X til Y ved å bruke følgende operasjoner: Startnummer er X. Følgende operasjoner kan utføres på X og på tallene som genereres ...