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

Indfangning af regnvand Leetcode-løsning

Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check …

Læs mere

Minimum antal vandhaner, der skal åbnes for at vande en LeetCode-løsning til haven

Problemformulering Minimum antal vandhaner at åbne for at vande en have LeetCode-løsning – Der er en endimensionel have på x-aksen. Haven starter ved punktet 0 og slutter ved punktet n. (dvs. havens længde er n). Der er n + 1 tryk placeret ved punkter [0, 1, …, n] i …

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

Minimum flytninger til Equal Array Elements LeetCode Solution

Problemsætning Minimum træk til lige arrayelementer LeetCode Løsning – Givet et heltal array numre af størrelsen n, returner det mindste antal træk, der kræves for at gøre alle array-elementer ens. I et træk kan du øge n – 1 elementer i arrayet med 1. Eksempel 1: Input 1: nums = [1, 2, 3] Output: …

Læs mere

Sorter array efter paritet LeetCode Solution

Problemformulering Sort arrayet efter paritet LeetCode Løsning – "Sorter array efter paritet" angiver, at du får et heltal array nums, flyt alle de lige heltal i begyndelsen af ​​arrayet efterfulgt af alle de ulige heltal. Bemærk: Returner ethvert array, der opfylder denne betingelse. Eksempel: Input: Output: …

Læs mere

LRU Cache LeetCode Solution

Spørgsmål Design en datastruktur, der følger begrænsningerne for en LRU (Last Recently Used) cache. Implementer LRUCache-klassen: LRUCache(int kapacitet) Initialiser LRU-cachen med positiv størrelseskapacitet. int get(int nøgle) Returner værdien af ​​nøglen, hvis nøglen findes, ellers returner -1. void put(int nøgle, int værdi) Opdater nøglens værdi, hvis nøglen findes. Ellers skal du tilføje nøgleværdi-parret til...

Læs mere

Bedste tidspunkt at købe og sælge Stock II Leetcode-løsning

Problemangivelse I problemet "Bedste tidspunkt at købe og sælge lager II" får vi en matrix, hvor hvert element i matrixen indeholder prisen på den givne aktie den dag. Definitionen af ​​transaktionen er at købe en aktie og at sælge den ene aktie ...

Læs mere

Translate »