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

Range Sum Query 2D – Solution Leetcode immuable

Énoncé du problème Range Sum Query 2D – Solution Leetcode immuable – Étant donné une matrice matricielle 2D, gérez plusieurs requêtes du type suivant : Calculez la somme des éléments de la matrice à l'intérieur du rectangle défini par son coin supérieur gauche (row1, col1) et son coin inférieur droit coin (ligne2, col2). Implémentez la classe NumMatrix : NumMatrix(int[][] matrix) Initialise l'objet avec l'entier …

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

Le plus grand rectangle de l'histogramme Solution LeetCode

Énoncé du problème Le plus grand rectangle dans l'histogramme Solution LeetCode - Étant donné un tableau de hauteurs d'entiers représentant la hauteur de la barre de l'histogramme où la largeur de chaque barre est 1, retournez la zone du plus grand rectangle de l'histogramme. Exemple de cas de test 1 : Entrée : hauteurs = [2, 1, 5, 6, 2, 3] Sortie : 10 Explication : …

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

Maximiser la distance à la personne la plus proche Solution LeetCode

Énoncé du problème Maximiser la distance à la personne la plus proche Solution LeetCode - Vous recevez un tableau représentant une rangée de sièges où sièges[i] = 1 représente une personne assise dans le ième siège, et sièges[i] = 0 représente que le ième siège est vide (indexé à 0). Il y a au moins un siège libre et au moins une personne assise. Alex veut…

Lire la suite

Trouver la médiane à partir de la solution Data Stream LeetCode

Énoncé du problème Trouver la médiane à partir du flux de données Solution LeetCode - La médiane est la valeur médiane dans une liste d'entiers ordonnée. Si la taille de la liste est paire, il n'y a pas de valeur médiane et la médiane est la moyenne des deux valeurs médianes. Par exemple, pour arr = [2,3,4], la médiane …

Lire la suite

Sérialiser et désérialiser l'arborescence binaire Solution LeetCode

Énoncé du problème Sérialiser et désérialiser l'arborescence binaire Solution LeetCode - La sérialisation est le processus de conversion d'une structure de données ou d'un objet en une séquence de bits afin qu'il puisse être stocké dans un fichier ou une mémoire tampon, ou transmis via un lien de connexion réseau pour être reconstruit ultérieurement dans …

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

Intersection de deux listes liées Solution LeetCode

Énoncé du problème Intersection de deux listes liées Solution LeetCode - On nous donne les têtes de deux listes fortement liées headA et headB. Il est également donné que les deux listes chaînées peuvent se croiser à un moment donné. On nous demande de retourner le nœud auquel ils se croisent ou nul si …

Lire la suite

Translate »