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

Fibonacci nummer LeetCode løsning

Problemsætning Fibonacci-tal LeetCode-løsning – "Fibonacci-tal" angiver, at Fibonacci-tallene, almindeligvis betegnet F(n), danner en sekvens, kaldet Fibonacci-sekvensen, sådan at hvert tal er summen af ​​de to foregående, startende fra 0 og 1 Det vil sige, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Læs mere

Længste palindromiske understreng LeetCode-løsning

Problemformulering Den længste palindromiske delstreng LeetCode Solution – "Længste palindromiske delstreng" angiver, at Du får en streng s, returner den længste palindromiske understreng i s. Bemærk: Et palindrom er et ord, der læser det samme baglæns som fremad, fx frue. Eksempel: s = "babad" "bab" Forklaring: Alle …

Læs mere

Implementere en stak ved hjælp af en enkelt kø

Problem erklæring Problemet "Implementere en stak ved hjælp af en enkelt kø" beder os om at implementere en stak (LIFO) datastruktur ved hjælp af en kø (FIFO) datastruktur. Her betyder LIFO Last In First Out, mens FIFO betyder First In First Out. Eksempel skub (10) skub (20) top () pop () skub (30) pop () top () Top: 20 ...

Læs mere

Translate »