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

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

Binært træ Maksimal Path Sum LeetCode Solution

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

Læs mere

Design en stak med trinvis operation Leetcode-løsning

Problemformulering Design en stak med trinvis operation Leetcode Solution – angiver, at vi skal designe en stak, der understøtter nedenstående operationer effektivt. Tildel stakkens maksimale kapacitet. Udfør push-operationen effektivt, hvis størrelsen af ​​stakken er strengt taget mindre end den maksimale kapacitet på ...

Læs mere

Implementering af Deque ved hjælp af dobbeltkoblet liste

Problemangivelse Problemet "Implementering af Deque ved hjælp af dobbeltkoblet liste" angiver, at du skal implementere følgende funktioner i Deque eller Dobbelt afsluttet kø ved hjælp af en dobbeltkoblet liste, insertFront (x): Tilføj element x i starten af ​​Deque insertEnd (x ): Tilføj element x i slutningen af ​​...

Læs mere

Højden på et generisk træ fra det overordnede array

Problemangivelse "Højden på et generisk træ fra det overordnede array" -problem angiver, at du får et træ med n hjørner som en matrix par [0… n-1]. Her repræsenterer hvert indeks i i par [] en node, og værdien ved i repræsenterer den umiddelbare forælder til den node. For rodnoden ...

Læs mere

Problem med det numeriske tastatur på mobil

Problemangivelse I det mobile numeriske tastaturproblem betragter vi et numerisk tastatur. Vi skal finde alle antallet af mulige numeriske sekvenser med en given længde, så du kun har lov til at trykke på knapper, der er øverst, ned, venstre og højre for den aktuelle knap. Du har ikke lov ...

Læs mere

Translate »