Solution LRU Cache Leetcode

Énoncé du problème La solution LRU Cache LeetCode - "LRU Cache" vous demande de concevoir une structure de données qui suit le cache le moins récemment utilisé (LRU) Nous devons implémenter la classe LRUCache qui a les fonctions suivantes : LRUCache(int capacity): Initialise le cache LRU avec une capacité de taille positive. int get(int key) : Renvoie la valeur …

Lire la suite

Nombre de Fibonacci Solution LeetCode

Énoncé du problème Nombre de Fibonacci Solution LeetCode - "Nombre de Fibonacci" indique que Les nombres de Fibonacci, communément notés F(n) forment une séquence, appelée séquence de Fibonacci, telle que chaque nombre est la somme des deux précédents, à partir de 0 et 1 Autrement dit, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Lire la suite

La plus longue solution LeetCode de sous-chaîne palindromique

Énoncé du problème La sous-chaîne palindromique la plus longue Solution LeetCode - « Sous-chaîne palindromique la plus longue » indique que vous recevez une chaîne s, retournez la sous-chaîne palindromique la plus longue dans s. Remarque : Un palindrome est un mot qui se lit de la même manière à l'envers, par exemple madame. Exemple : s = « babad » « bab » Explication : Tous …

Lire la suite

Implémenter une pile en utilisant une seule file d'attente

Énoncé du problème Le problème «Implémenter une pile en utilisant une file d'attente unique» nous demande d'implémenter une structure de données de pile (LIFO) en utilisant une structure de données de file d'attente (FIFO). Ici, LIFO signifie Last In First Out tandis que FIFO signifie First In First Out. Exemple push (10) push (20) top () pop () push (30) pop () top () Top: 20…

Lire la suite

Translate »