Problemformulering Fjern dubletter fra sorteret liste LeetCode-løsning – Vi får lederen af en sorteret sammenkædet liste. Vi bliver bedt om at slette alle dubletter, så hvert element kun vises én gang og returnere den sammenkædede liste sorteret også. Eksempler og forklaringer Eksempel 1: Input: hoved …
Problemformulering Find duplikattallet LeetCode Solution – Givet en matrix af heltal tal indeholdende n + 1 heltal, hvor hvert heltal er i området [1, n] inklusive. Der er kun ét gentaget tal i tal, returner dette gentagne tal. Du skal løse problemet uden at ændre array-numrene og bruger kun konstant ekstra plads. Input: nums = [1,3,4,2,2] Output: 2 Forklaring …
Problemformulering Skæring af to forbundne lister LeetCode-løsning – Vi får hovedet af to stærkt forbundne lister headA og headB. Det er også givet, at de to sammenkædede lister kan krydse hinanden på et tidspunkt. Vi bliver bedt om at returnere den node, hvor de skærer hinanden eller nul, hvis ...
Problemformulering: Slet node i en linket liste Leetcode-løsning – Skriv en funktion til at slette en node i en enkelt-linket liste. Du vil ikke få adgang til listens hoved, i stedet vil du få adgang til noden for at blive slettet direkte. Det er garanteret, at noden, der skal slettes, ikke er …
Problemsætning The String to Integer (atoi) Leetcode Solution - "String to Integer (atoi)" angiver, at implementering af funktionen myAtoi(string s), som konverterer en streng til et 32-bit fortegnet heltal (svarende til C/C++'s atoi funktion) ). Algoritmen for myAtoi(streng s) er som følger: Læs ind og ignorer ethvert indledende mellemrum. Tjek om det næste tegn (hvis …
Problemet "Find ud af om en matrix er delmængde af en anden matrix" angiver, at du får to arrays arra1 [] og array2 []. De givne arrays er på en usorteret måde. Din opgave er at finde ud af, om array2 [] er et undersæt af array1 []. Eksempel arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] er…
Problemet "Sekvenser af given længde, hvor hvert element er mere end eller lig med to gange tidligere" giver os to heltal m og n. Her er m det største antal, der kan eksistere i sekvensen, og n er antallet af elementer, der skal være til stede i ...
Problemangivelse Problemet “Skriv en funktion for at få skæringspunktet for to sammenkædede lister” siger, at du får to sammenkædede lister. Men de er ikke uafhængige sammenkædede lister. De er forbundet på et eller andet tidspunkt. Nu skal du finde dette skæringspunkt mellem disse to lister. ...
Du får et heltal array og to typer forespørgsler, den ene er at tilføje et givet nummer i et interval og det andet at udskrive hele arrayet. Problemet “Difference Array | Forespørgsel om rækkeviddeopdatering i O (1) ”kræver, at vi udfører rækkeviddeopdateringer i O (1). Eksempel arr []…
Problemangivelse Problemet "Kontroller, om der er to intervaller, der overlapper hinanden mellem et givet sæt intervaller", siger, at du får nogle sæt intervaller. Hvert interval består af to værdier, den ene er starttidspunkt og den anden er sluttidspunktet. Problemangivelsen beder om at kontrollere, om nogen af ...
