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

K Points les plus proches de l'origine Solution Leetcode

Énoncé du problème Les K points les plus proches de l'origine Solution LeetCode - "K points les plus proches de l'origine" indique que, étant donné un tableau de points, les coordonnées x et les coordonnées y représentent les coordonnées sur le plan XY. Nous devons trouver k points les plus proches de l'origine. Notez que la distance entre deux…

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

Fusionner k listes triées Solution Leetcode

Énoncé du problème La solution LeetCode de fusion k listes triées - "Fusionner k listes triées" indique que, étant donné le tableau de k listes liées, où chaque liste liée a ses valeurs triées par ordre croissant. Nous devons fusionner toutes les listes k-liées en une seule liste chaînée et renvoyer le …

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

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

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

Évaluer la solution LeetCode en notation polonaise inversée

Énoncé du problème Évaluer la notation polonaise inversée Solution LeetCode – Évaluer la valeur d'une expression arithmétique en notation polonaise inversée. Les opérateurs valides sont +, -, * et /. Chaque opérande peut être un entier ou une autre expression. Notez que la division entre deux nombres entiers doit être tronquée vers zéro. Il est garanti que le donné …

Lire la suite

Translate »