Laveste fælles forfader til et binært træ Leetcode-løsning

Problemformulering Den laveste fælles forfader til et binært træ LeetCode-løsning – "Laveste fælles forfader til et binært træ" angiver, at givet roden af ​​det binære træ og to noder i træet. Vi skal finde den laveste fælles forfader af disse to noder. Den laveste fælles …

Læs mere

Generer parenteser Leetcode-løsning

Problemformulering Generer parenteser LeetCode Solution – "Generer parenteser" angiver, at givet værdien af ​​n. Vi skal generere alle kombinationer af n par parenteser. Returner svaret i form af en vektor af strenge af velformede parenteser. Eksempel: Input: n = 3 Output: ["((()))",,"(()())","(())()",,"()(())",,"()( )()”] Forklaring: …

Læs mere

Længste understreng uden gentagne tegn Leetcode-løsning

Problemsætning Den længste understreng uden gentagelse af tegn LeetCode Solution – angiver, at givet strengen s. Vi skal finde den længste understreng uden at gentage tegn. Eksempel: Input: s = ”abcabcbb” Output: 3 Forklaring: Den længste understreng uden tegn, der gentages, er af længde 3. Strengen er: “abc”. Input: s = ”bbbbb” …

Læs mere

Gyldig parentes Leetcode-løsning

Problemsætning De gyldige parenteser LeetCode Solution – "Gyldige parenteser" angiver, at du får en streng, der kun indeholder tegnene '(', ')', '{', '}', '[' og ']'. Vi skal afgøre, om inputstrengen er en gyldig streng eller ej. En streng siges at være en gyldig streng, hvis åbne parenteser skal lukkes ...

Læs mere

Analyser brugerwebstedbesøgsmønster LeetCode Solution

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

Læs mere

Find Median fra Data Stream LeetCode Solution

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 …

Læs mere

Skæring af to forbundne lister LeetCode Solution

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

Læs mere

Konverter sorteret matrix til binær søgetræs-leetkodeløsning

Overvej, at vi får en sorteret vifte af heltal. Målet er at oprette et binært søgetræ fra denne matrix, så træet er højdeabalanceret. Bemærk, at et træ siges at være højdeabalanceret, hvis højdeforskellen på venstre og højre undertrær i en hvilken som helst knude i ...

Læs mere

Kth største element i en Array Leetcode Solutions

I dette problem skal vi returnere det kth største element i et usorteret array. Bemærk, at arrayet kan have dubletter. Så vi er nødt til at finde det Kth største element i den sorterede rækkefølge, ikke det særskilte Kth største element. Eksempel A = {4, 2, 5, 3 ...

Læs mere

Translate »