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

Solution Leetcode de piégeage de l'eau de pluie

Énoncé du problème La solution LeetCode de piégeage de l'eau de pluie - « Piège de l'eau de pluie » indique que, étant donné un tableau de hauteurs qui représente une carte d'élévation où la largeur de chaque barre est de 1. Nous devons trouver la quantité d'eau piégée après la pluie. Exemple : Entrée : hauteur = [0,1,0,2,1,0,1,3,2,1,2,1] Sortie : 6 Explication : Cochez …

Lire la suite

Nombre minimum de robinets à ouvrir pour arroser un jardin Solution LeetCode

Énoncé du problème Nombre minimum de robinets à ouvrir pour arroser un jardin Solution LeetCode – Il y a un jardin unidimensionnel sur l'axe des x. Le jardin commence au point 0 et se termine au point n. (c'est-à-dire que la longueur du jardin est n). Il y a n + 1 prises situées aux points [0, 1, …, n] dans …

Lire la suite

Intersection de deux listes liées Solution LeetCode

Énoncé du problème Intersection de deux listes liées Solution LeetCode - On nous donne les têtes de deux listes fortement liées headA et headB. Il est également donné que les deux listes chaînées peuvent se croiser à un moment donné. On nous demande de retourner le nœud auquel ils se croisent ou nul si …

Lire la suite

Déplacements minimum vers des éléments de tableau égaux Solution LeetCode

Énoncé du problème Mouvements minimum vers des éléments de tableau égaux Solution LeetCode – Étant donné un nombre entier de nombres de taille n, retournez le nombre minimum de mouvements requis pour que tous les éléments du tableau soient égaux. D'un seul coup, vous pouvez incrémenter n – 1 éléments du tableau de 1. Exemple 1 : Entrée 1 : nums = [1, 2, 3] Sortie : …

Lire la suite

Trier le tableau par parité Solution LeetCode

Énoncé du problème La solution Trier le tableau par parité LeetCode - "Trier le tableau par parité" indique qu'on vous donne un tableau d'entiers nums, déplacez tous les entiers pairs au début du tableau suivis de tous les entiers impairs. Remarque : renvoie tout tableau qui satisfait à cette condition. Exemple : Entrée : Sortie : …

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

Tableau contigu

Étant donné un tableau composé uniquement de 0 et de 1. Nous devons trouver la longueur du plus long sous-tableau contigu composé de o et de 1 également. Exemple Entrée arr = [0,1,0,1,0,0,1] Sortie 6 Explication Le sous-tableau contigu le plus long est marqué en rouge [0,1,0,1,0,0,1] et sa longueur vaut 6. Ensemble d'algorithmes…

Lire la suite

Algorithme de coque convexe

Dans le problème «Algorithme de coque convexe», nous avons donné un ensemble de quelques points. Le plus petit polygone qui peut être formé avec les points qui contiennent tous les autres points à l'intérieur sera appelé sa coque convexe. Ceci peut être réalisé en utilisant l'algorithme de Jarvis. Algorithme Initialise un point le plus à gauche sur…

Lire la suite

Meilleur moment pour acheter et vendre la solution Leetcode Stock II

Énoncé du problème Dans le problème «Meilleur moment pour acheter et vendre des actions II», on nous donne un tableau où chaque élément du tableau contient le prix de l'action donnée ce jour-là. La définition de la transaction consiste à acheter une action et à vendre cette action…

Lire la suite

Translate »