LRU Cache Leetcode-løsning

Problemformulering LRU-cachen LeetCode-løsning – "LRU Cache" beder dig om at designe en datastruktur, der følger Least Recently Used (LRU) Cache. Vi skal implementere LRUCache-klassen, der har følgende funktioner: LRUCache(int kapacitet): Initialiserer LRU-cachen. med positiv størrelseskapacitet. int get(int nøgle): Returner værdien ...

Læs mere

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

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

Flet k sorterede lister Leetcode-løsning

Problemsætning Flet k-sorterede lister LeetCode-løsning – "Merge k-sorterede lister" angiver, at givet rækken af ​​k sammenkædede lister, hvor hver linket liste har sine værdier sorteret i stigende rækkefølge. Vi er nødt til at flette alle de k-linkede lister til en enkelt linket liste og returnere ...

Læs mere

Omvendt ord i en String III LeetCode-løsning

Problemsætning Omvendt ord i en streng III LeetCode-løsning – Vi får en streng og bliver bedt om at vende rækkefølgen af ​​tegn i hvert ord i en sætning, mens vi stadig bevarer mellemrum og indledende ordrækkefølge. Eksempler og forklaringer Eksempel 1: Input: s = "Lad os tage LeetCode ...

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

Første unikke karakter i en streng LeetCode-løsning

Problemsætning Første unikke tegn i en streng LeetCode-løsning – Givet en streng s, find det første ikke-gentagende tegn i det og returner dets indeks. Hvis det ikke findes, returner -1. Eksempel Test Case 1: Input: s = "leetcode" Output: 0 Test Case 2: Input: s = "aabb" Output: -1 Forklaring …

Læs mere

Evaluer Reverse Polish Notation LeetCode Solution

Problemsætning Evaluer omvendt polsk notation LeetCode Solution – Evaluer værdien af ​​et aritmetisk udtryk i omvendt polsk notation. Gyldige operatorer er +, -, * og /. Hver operand kan være et heltal eller et andet udtryk. Bemærk, at divisionen mellem to heltal skal afkortes mod nul. Det er garanteret, at den givne …

Læs mere

Maksimer afstanden til nærmeste person LeetCode-løsning

Problemformulering Maksimer afstanden til nærmeste person LeetCode-løsning – Du får et array, der repræsenterer en række sæder, hvor sæder[i] = 1 repræsenterer en person, der sidder på det i-sæde, og sæder[i] = 0 repræsenterer, at det i-te sæde er tomt (0-indekseret). Der er mindst én ledig plads, og mindst én person sidder. Alex vil...

Læs mere

Translate »