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 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

Produit de tableau sauf solution Self LeetCode

Énoncé du problème Produit d'un tableau sauf soi Solution LeetCode - Étant donné un tableau d'entiers nums, renvoie une réponse de tableau telle que answer[i] est égal au produit de tous les éléments de nums sauf nums[i]. Le produit de tout préfixe ou suffixe de nombres est garanti pour tenir dans un entier 32 bits. Vous devez écrire un algorithme qui s'exécute en temps O(n) et sans utiliser la division …

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

Trouver la distance entre deux nœuds d'un arbre binaire

Énoncé du problème Le problème «Trouver la distance entre deux nœuds d'un arbre binaire» indique que vous recevez un arbre binaire et que vous avez deux nœuds. Vous devez maintenant trouver la distance minimale entre ces deux nœuds. Exemple // L'arbre est affiché en utilisant l'image au-dessus du nœud 1…

Lire la suite

Différence maximale entre le premier et le dernier index d'un élément dans un tableau

Supposons que vous ayez un tableau d'entiers. Le problème «Différence maximale entre le premier et le dernier index d'un élément dans un tableau» demande de connaître la différence entre le premier et le dernier index de chaque nombre présent dans un tableau de sorte que la différence soit maximale de tous. Exemple …

Lire la suite

Imprimer la vue droite d'un arbre binaire

Énoncé du problème Le problème «Imprimer la vue droite d'un arbre binaire» indique que vous recevez un arbre binaire. Vous devez maintenant trouver la bonne vue de cet arbre. Ici, la vue droite de l'arborescence binaire signifie imprimer la séquence telle que l'arborescence apparaît quand on la regarde depuis le…

Lire la suite

Sous-tableau avec somme 0

Le problème «Trouver s'il y a un sous-tableau avec une somme 0» indique que l'on vous donne un tableau d'entiers contenant également des entiers négatifs. L'énoncé du problème demande de déterminer si un sous-tableau de taille au moins 1. Ce sous-tableau doit avoir une somme égale à 1. Exemple arr [] = {2,1, -3,4,5}…

Lire la suite

Ecrire une fonction pour obtenir le point d'intersection de deux listes liées

Énoncé du problème Le problème «Ecrire une fonction pour obtenir le point d'intersection de deux listes liées» indique que vous disposez de deux listes liées. Mais ce ne sont pas des listes chaînées indépendantes. Ils sont connectés à un moment donné. Vous devez maintenant trouver ce point d'intersection de ces deux listes. …

Lire la suite

Translate »