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

Suppression minimale pour créer des parenthèses valides Solution LeetCode

Énoncé du problème La suppression minimale pour créer des parenthèses valides Solution LeetCode - Vous recevez une chaîne de '(', ')' et des caractères anglais minuscules. Votre tâche consiste à supprimer le nombre minimum de parenthèses ( '(' ou ')', dans n'importe quelle position ) afin que la chaîne de parenthèses résultante soit …

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

Solution de Leetcode Palindrome II valide

Énoncé du problème La solution valide Palindrome II LeetCode - "Valid Palindrome II" indique qu'étant donné la chaîne s, nous devons renvoyer true si s peut être une chaîne palindrome après avoir supprimé au plus un caractère. Exemple : Entrée : s = ”aba” Sortie : true Explication : La chaîne d'entrée est déjà palindrome, donc il y a …

Lire la suite

Supprimer les doublons de la liste triée Solution LeetCode

Énoncé du problème Supprimer les doublons de la liste triée Solution LeetCode - On nous donne la tête d'une liste chaînée triée. On nous demande de supprimer tous les doublons de sorte que chaque élément n'apparaisse qu'une seule fois et de retourner la liste chaînée triée également. Exemples & Explications Exemple 1 : Entrée : head …

Lire la suite

Peut placer des fleurs Solution LeetCode

L'énoncé du problème peut placer des fleurs Solution LeetCode - Vous avez un long parterre de fleurs dans lequel certaines parcelles sont plantées et d'autres non. Cependant, les fleurs ne peuvent pas être plantées dans des parcelles adjacentes. Étant donné un tableau d'entiers contenant des 0 et des 1, où 0 signifie vide et 1 signifie non vide, et un entier n, renvoie si n nouvelles fleurs peuvent être plantées dans …

Lire la suite

Premier caractère unique dans une chaîne Solution LeetCode

Énoncé du problème Premier caractère unique dans une chaîne Solution LeetCode – Étant donné une chaîne s, recherchez le premier caractère non répétitif de celle-ci et renvoyez son index. S'il n'existe pas, retourne -1. Exemple de cas de test 1 : Entrée : s = « leetcode » Sortie : 0 Cas de test 2 : Entrée : s = « aabb » Sortie : -1 Explication …

Lire la suite

Inverser l'arborescence binaire Solution LeetCode

Énoncé du problème : Inverser l'arbre binaire Solution LeetCode - Dans cette question, étant donné la racine d'un arbre binaire, la solution doit inverser l'arbre binaire, ce qui signifie que l'arbre de gauche doit devenir l'arbre de droite et vice versa. Explication On peut se demander quel serait le parcours de l'arbre...

Lire la suite

Translate »