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

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

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

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

Solution Leetcode entre parenthèses valides

Énoncé du problème La solution LeetCode pour les parenthèses valides - "Parenthèses valides" indique que vous recevez une chaîne contenant uniquement les caractères '(', ')', '{', '}', '[' et ']'. Nous devons déterminer si la chaîne d'entrée est une chaîne valide ou non. Une chaîne est dite valide si les parenthèses ouvertes doivent être fermées…

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

Solution Leetcode de la valeur de l'arborescence de recherche binaire la plus proche

Énoncé du problème : valeur de l'arbre de recherche binaire la plus proche Solution Leetcode - Étant donné la racine d'un arbre de recherche binaire et une valeur cible, renvoyez la valeur dans le BST qui est la plus proche de la cible. Exemple : Exemple 1 Entrée : racine = [4,2,5,1,3], cible = 3.714286 Sortie : 4 Exemple 2 Entrée : racine = [1], cible …

Lire la suite

Translate »