Problemformulering Den gyldige Palindrome II LeetCode-løsning – "Valid Palindrome II" angiver, at givet strengen s, skal vi returnere sand, hvis s kan være en palindromstreng efter at have slettet højst ét tegn. Eksempel: Input: s = ”aba” Output: sand Forklaring: Inputstrengen er allerede palindrom, så der er …
Problemsætning Analyser brugerwebstedbesøgsmønster LeetCode Løsning – Du får to strenge arrays brugernavn og websted og et heltals array tidsstempel. Alle de givne arrays er af samme længde, og tuple [brugernavn[i], websted[i], tidsstemplet[i]] indikerer, at brugernavnet[i] besøgte webstedets websted[i] til tidsstempel[i]. Et mønster er en liste over tre websteder (ikke nødvendigvis adskilt). For eksempel ["hjem", ...
Problemsætning Design Browserhistorik LeetCode Løsning – Du har en browser med én fane, hvor du starter på hjemmesiden, og du kan besøge en anden url, komme tilbage i historikken antal trin eller gå frem i historikkens antal trin. Implementer BrowserHistory-klassen: BrowserHistory(strenghjemmeside) Initialiserer objektet med startsiden for ...
Problemsætning Find median fra datastrøm LeetCode-løsning – Medianen er den midterste værdi i en ordnet heltalsliste. Hvis størrelsen af listen er lige, er der ingen mellemværdi, og medianen er middelværdien af de to midterste værdier. For eksempel, for arr = [2,3,4], medianen …
Problemsætning Binært træ Maksimal sti Sum LeetCode Løsning – En sti i et binært træ er en sekvens af knudepunkter, hvor hvert par af tilstødende knudepunkter i sekvensen har en kant, der forbinder dem. En node kan højst optræde i sekvensen én gang. Bemærk, at stien ikke behøver...
Problemsætning Top K Hyppige ord LeetCode Løsning – Givet en række af strenge ord og et heltal k, returner de k hyppigste strenge. Returner svaret sorteret efter frekvensen fra højeste til laveste. Sorter ordene med samme frekvens efter deres leksikografiske rækkefølge. Eksempel Test Case 1: Input: ord = [“i”,,”love”,,”leetcode”,,”i”,,”love”,,”coding”] k = 2 Output: [“i”,”love”] Forklaring …
Problemsætning Kombination Sum IV LeetCode Løsning – Givet en række forskellige heltal tal og et mål heltal mål, returner antallet af mulige kombinationer, der summer op til målet. Testcaserne er genereret, så svaret kan passe ind i et 32-bit heltal. Input: nums = [1,2,3], target = 4 Output: 7 Forklaring: Den mulige …
Problemsætning Længste understreng med højst K distinkte tegn LeetCode Løsning – Givet en streng S og et heltal K, returner længden af den længste understreng af S, der højst indeholder K distinkte tegn. Eksempel: Test Case 1: Input: S = "bacc" K = 2 Output: 3 Test Case 2: Input: S = "ab" …
Givet to sorterede arrays A og B i henholdsvis størrelse n og m. Find medianen for det endelige sorterede array opnået efter sammenlægning af de givne to arrays, eller med andre ord, vi siger, at finde medianen for to sorterede arrays. (Forventet tidskompleksitet: O (log (n))) Tilgang 1 til ...
Flet K-sorterede sammenkædede lister problem er så berømt i henhold til interviewets synspunkt. Dette spørgsmål stilles så mange gange i store virksomheder som Google, Microsoft, Amazon osv. Som navnet antyder, er vi blevet forsynet med k-sorterede sammenkædede lister. Vi er nødt til at flette dem sammen til en ...
