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

Gyldig Palindrome II Leetcode-løsning

Problemformulering Den gyldige Palindrome II LeetCode-løsning – "Valid Palindrome II" angiver, at givet strengen s, skal vi returnere sand, hvis s kan være en palindromstreng efter at have slettet højst ét ​​tegn. Eksempel: Input: s = ”aba” Output: sand Forklaring: Inputstrengen er allerede palindrom, så der er …

Læs mere

Produkt fra Array Undtagen Self LeetCode Solution

Problemformulering Produkt af array undtagen Self LeetCode Solution – Givet et heltal array nums, returner et array svar, således at svar[i] er lig med produktet af alle elementerne i nums undtagen nums[i]. Produktet af et hvilket som helst præfiks eller suffiks af tal er garanteret at passe ind i et 32-bit heltal. Du skal skrive en algoritme, der kører i O(n) tid og uden at bruge divisionen ...

Læs mere

Maksimal forskel mellem første og sidste indeks for et element i array

Antag, du har en række heltal. Problemet "Maksimal forskel mellem første og sidste indeks for et element i matrix" beder om at finde ud af forskellen mellem det første og sidste indeks for hvert tal, der er til stede i en matrix, således at forskellen er maksimum for alle. Eksempel ...

Læs mere

Skriv en funktion for at få skæringspunktet for to sammenkædede lister

Problemangivelse Problemet “Skriv en funktion for at få skæringspunktet for to sammenkædede lister” siger, at du får to sammenkædede lister. Men de er ikke uafhængige sammenkædede lister. De er forbundet på et eller andet tidspunkt. Nu skal du finde dette skæringspunkt mellem disse to lister. ...

Læs mere

Translate »