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

Trouver la médiane à partir de la solution Data Stream LeetCode

Énoncé du problème Trouver la médiane à partir du flux de données Solution LeetCode - La médiane est la valeur médiane dans une liste d'entiers ordonnée. Si la taille de la liste est paire, il n'y a pas de valeur médiane et la médiane est la moyenne des deux valeurs médianes. Par exemple, pour arr = [2,3,4], la médiane …

Lire la suite

Reformater la date Solution LeetCode

Date de reformatage de l'énoncé du problème Solution LeetCode - Étant donné une chaîne de date sous la forme Jour Mois Année, où : Jour est dans l'ensemble {"1er", "2e", "3e", "4e", …, "30e", "31e ”}. Le mois est dans l'ensemble {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Déc"}. L'année est dans la plage [1900, 2100]. Convertir la chaîne de date…

Lire la suite

Trier le tableau en augmentant la fréquence Leetcode Solution

Énoncé du problème Trier le tableau par fréquence croissante La solution LeetCode - "Trier le tableau par fréquence croissante" indique que vous recevez un tableau d'entiers, triez le tableau dans l'ordre croissant en fonction de la fréquence des valeurs. Deux valeurs ou plus ont la même fréquence, il faut les trier…

Lire la suite

La somme du sous-tableau est égale à la solution K LeetCode

Énoncé du problème The Subarray Sum Equals K Solution LeetCode – « Subarray Sum Equals K » indique qu'on vous donne un tableau d'entiers « nums » et un entier « k », renvoie le nombre total de sous-tableaux continus dont la somme est égale à « k ». Exemple : nums = [1, 2, 3], k=3 2 Explication : Il …

Lire la suite

Solution LeetCode de cache LRU

Question Concevez une structure de données qui respecte les contraintes d'un cache LRU (Least Recent Used). Implémentez la classe LRUCache : LRUCache(int capacity) Initialisez le cache LRU avec une capacité de taille positive. int get(int key) Retourne la valeur de la clé si la clé existe, sinon retourne -1. void put(int key, int value) Mettre à jour la valeur de la clé si la clé existe. Sinon, ajoutez la paire clé-valeur à …

Lire la suite

Trier le tableau en augmentant la fréquence Leetcode Solution

Énoncé du problème Étant donné un tableau de nombres entiers, triez le tableau par ordre croissant en fonction de la fréquence des valeurs. Si plusieurs valeurs ont la même fréquence, triez-les par ordre décroissant. Exemple nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Explication: «3» a une fréquence de 1, «1» a une fréquence de…

Lire la suite

Technique de décomposition Sqrt (ou racine carrée)

Vous recevez une requête de plage d'un tableau d'entiers. Il vous sera demandé de déterminer la somme de tous les nombres qui entrent dans la plage de la requête donnée. La requête donnée est de deux types, à savoir - Mise à jour: (index, valeur) est donnée sous forme de requête, là où vous avez besoin…

Lire la suite

Combinaisons de lettres d'un numéro de téléphone

Dans les combinaisons de lettres d'un problème de numéro de téléphone, nous avons donné une chaîne contenant des nombres de 2 à 9. Le problème est de trouver toutes les combinaisons possibles qui pourraient être représentées par ce nombre si chaque nombre a des lettres qui lui sont assignées. L'attribution du numéro est…

Lire la suite

Translate »