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

Ancêtre commun le plus bas d'une solution de Leetcode d'arbre binaire

Énoncé du problème L'ancêtre commun le plus bas d'un arbre binaire La solution LeetCode - "L'ancêtre commun le plus bas d'un arbre binaire" indique que compte tenu de la racine de l'arbre binaire et de deux nœuds de l'arbre. Nous devons trouver le plus petit ancêtre commun de ces deux nœuds. Le commun le plus bas…

Lire la suite

Générer des parenthèses Solution Leetcode

Énoncé du problème La solution Générer des parenthèses LeetCode - « Générer des parenthèses » indique que, compte tenu de la valeur de n. Nous devons générer toutes les combinaisons de n paires de parenthèses. Renvoie la réponse sous la forme d'un vecteur de chaînes de parenthèses bien formées. Exemple : Entrée : n = 3 Sortie : [“((()))”,,”(()())”,,”(())()”,,”()(())”,,”()( )()"] Explication: …

Lire la suite

Sous-chaîne la plus longue sans répétition de caractères Solution Leetcode

Énoncé du problème La sous-chaîne la plus longue sans caractères répétés Solution LeetCode - indique que, compte tenu de la chaîne s. Nous devons trouver la sous-chaîne la plus longue sans répéter les caractères. Exemple : Entrée : s = « abcabcbb » Sortie : 3 Explication : La plus longue sous-chaîne sans répétition de caractères est de longueur 3. La chaîne est : « abc ». Entrée : s = ”bbbbb” …

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

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

Supprimer les nœuds et retourner la solution Leetcode de la forêt

Énoncé du problème La solution Supprimer les nœuds et retourner la forêt LeetCode - « Supprimer les nœuds et retourner la forêt » indique que, étant donné la racine de l'arbre binaire où chaque nœud a une valeur distincte. On nous donne également un tableau, to_delete, où nous devons supprimer tous les nœuds avec des valeurs contenues dans …

Lire la suite

Solution LeetCode pour le temps libre des employés

Énoncé du problème Temps libre des employés Solution LeetCode - Nous recevons une liste d'employés, qui représente le temps de travail de chaque employé. Chaque employé a une liste d'intervalles qui ne se chevauchent pas, et ces intervalles sont triés. Renvoie la liste des intervalles finis représentant le temps libre commun de longueur positive pour tous les employés, également dans …

Lire la suite

Produit maximum de trois nombres Solution LeetCode

Énoncé du problème Produit maximum de trois nombres Solution LeetCode - On nous donne un tableau, la question nous demande de calculer le produit maximum de 3 nombres. Exemples Exemple 1 : Entrée : nums = [1,2,3] Sortie : 6 Exemple 2 : Entrée : nums = [1,2,3,4] Sortie : 24 Exemple 3 : Entrée : nums = …

Lire la suite

Solution LeetCode de matrice spirale

Énoncé du problème Spiral Matrix Problème dit Dans Spiral Matrix, nous voulons imprimer tous les éléments d'une matrice sous forme de spirale dans le sens des aiguilles d'une montre. Approche pour Spiral Matrix: Idea Le problème peut être mis en œuvre en divisant la matrice en boucles et en imprimant tous les éléments dans chacune…

Lire la suite

Translate »