Lengste vanlige prefiks Leetcode-løsning

Problemerklæring Det lengste vanlige prefikset LeetCode-løsning – "Lengste vanlige prefiks" angir at gitt en rekke strenger. Vi må finne det lengste vanlige prefikset blant disse strengene. Hvis det ikke finnes noe prefiks, returner en tom streng. Eksempel: Input: strs = [“flower”,,”flow”,,”flight”] Output: “fl” Forklaring: “fl” er den lengste …

Les mer

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

Omvendt ord i en String III LeetCode-løsning

Problemstilling Omvendt ord i en streng III LeetCode-løsning – Vi får en streng og blir bedt om å reversere rekkefølgen på tegnene i hvert ord i en setning, mens vi fortsatt beholder mellomrom og innledende ordrekkefølge. Eksempler og forklaringer Eksempel 1: Input: s = "La oss ta LeetCode ...

Les mer

Korteste vei i et rutenett med eliminering av hindringer LeetCode-løsning

Problemstilling Korteste vei i et rutenett med hindringer Eliminering LeetCode-løsning – Du får et mxn heltallsmatrisenett der hver celle enten er 0 (tom) eller 1 (hinder). Du kan flytte opp, ned, til venstre eller høyre fra og til en tom celle i ett trinn. Gå tilbake til det minste antallet trinn for å gå fra øvre venstre side ...

Les mer

Nærmeste binære søketreverdi Leetcode-løsning

Problemerklæring: Verdi for nærmeste binære søketre Leetcode-løsning – Gitt roten til et binært søketre og en målverdi, returner verdien i BST-en som er nærmest målet. Eksempel : Eksempel 1 Input: root = [4,2,5,1,3], target = 3.714286 Output: 4 Eksempel 2 Input: root = [1], target …

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 »