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

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

Correspondance d'expressions régulières Correspondance d'expressions régulières Solution LeetCode

Énoncé du problème Correspondance d'expressions régulières Correspondance d'expressions régulières Solution LeetCode – Étant donné une chaîne d'entrée s et un modèle p, implémentez la correspondance d'expressions régulières avec prise en charge de '.' et où: '.' Correspond à n'importe quel caractère unique.​​​​ '*' Correspond à zéro ou plus de l'élément précédent. La correspondance doit couvrir l'intégralité de la chaîne d'entrée (et non une partie). Exemple de cas de test 1 : Entrée : …

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

Feuille la plus proche dans un arbre binaire Solution LeetCode

Énoncé du problème Feuille la plus proche dans un arbre binaire Solution LeetCode - Étant donné la racine d'un arbre binaire où chaque nœud a une valeur unique et un entier cible k, renvoyez la valeur du nœud feuille le plus proche à la cible k dans l'arbre. Le plus proche d'une feuille signifie le plus petit nombre d'arêtes parcourues sur l'arbre binaire pour …

Lire la suite

Déplacements minimum vers des éléments de tableau égaux Solution LeetCode

Énoncé du problème Mouvements minimum vers des éléments de tableau égaux Solution LeetCode – Étant donné un nombre entier de nombres de taille n, retournez le nombre minimum de mouvements requis pour que tous les éléments du tableau soient égaux. D'un seul coup, vous pouvez incrémenter n – 1 éléments du tableau de 1. Exemple 1 : Entrée 1 : nums = [1, 2, 3] Sortie : …

Lire la suite

Compter et dire la solution Leetcode

Énoncé du problème La solution Count and Say LeetCode – « Count and Say » vous demande de trouver le nième terme de la séquence count-and-say. La séquence count-and-say est une séquence de chaînes de chiffres définies par la formule récursive : countAndSay(1) = « 1 » countAndSay(n) est la façon dont vous « diriez » la chaîne de chiffres de countAndSay(n-1), qui est ensuite converti …

Lire la suite

Meilleur moment pour acheter et vendre des actions Solution LeetCode

Énoncé du problème Le meilleur moment pour acheter et vendre des actions La solution LeetCode - « Meilleur moment pour acheter et vendre des actions » indique que vous disposez d'un tableau de prix où prix[i] est le prix d'une action donnée un ième jour. Vous souhaitez maximiser votre profit en choisissant…

Lire la suite

Déplacements minimaux vers la solution Leetcode des éléments de tableau égaux

Énoncé du problème Dans ce problème, on nous donne un tableau d'entiers. De plus, nous sommes autorisés à effectuer un certain ensemble d'opérations sur ce tableau. En une seule opération, nous pouvons incrémenter "n - 1" (tous les éléments sauf un) éléments du tableau de 1. Nous devons…

Lire la suite

Solution Leetcode de sous-matrice maximale

Énoncé du problème Étant donné un tableau d'entiers nums, recherchez le sous-tableau contigu (contenant au moins un nombre) qui a la plus grande somme et renvoyez sa somme. Exemple nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Explication: [4, -1,2,1] a la plus grande somme = 6. nums = [- 1] -1 Approche 1 (Diviser pour Conquérir) Dans cette approche…

Lire la suite

Translate »