Énoncé du problème La solution Meeting Rooms II LeetCode - "Meeting Rooms II" indique que vous disposez d'un tableau d'intervalles de temps de réunion "intervals" où "intervals[i] = [ start[i], end[i] ]", renvoie le nombre minimum de salles de conférence requis. Exemple : intervalles = [[0,30],[5,10],[15,20]] 2 Explication : Une rencontre peut se faire…
Énoncé du problème The Subarray Sum Equals K Solution LeetCode – « Subarray Sum Equals K » indique qu'on vous donne un tableau d'entiers « nums » et un entier « k », renvoie le nombre total de sous-tableaux continus dont la somme est égale à « k ». Exemple : nums = [1, 2, 3], k=3 2 Explication : Il …
Énoncé du problème La sous-chaîne palindromique la plus longue Solution LeetCode - « Sous-chaîne palindromique la plus longue » indique que vous recevez une chaîne s, retournez la sous-chaîne palindromique la plus longue dans s. Remarque : Un palindrome est un mot qui se lit de la même manière à l'envers, par exemple madame. Exemple : s = « babad » « bab » Explication : Tous …
Question Concevez une structure de données qui respecte les contraintes d'un cache LRU (Least Recent Used). Implémentez la classe LRUCache : LRUCache(int capacity) Initialisez le cache LRU avec une capacité de taille positive. int get(int key) Retourne la valeur de la clé si la clé existe, sinon retourne -1. void put(int key, int value) Mettre à jour la valeur de la clé si la clé existe. Sinon, ajoutez la paire clé-valeur à …
Énoncé du problème Dans ce problème, nous recevons une chaîne de caractères, contenant uniquement «R» et «L». Nous appelons une chaîne équilibrée si elle a le même nombre de «R» et «L». Nous pouvons diviser la chaîne donnée en sous-chaînes disjointes. Le but est de trouver le nombre maximum possible…
Le problème Combination Sum Leetcode Solution nous fournit un tableau ou une liste d'entiers et une cible. On nous dit de trouver les combinaisons qui peuvent être faites en utilisant ces nombres entiers n'importe quel nombre de fois qui s'additionnent à la cible donnée. Donc plus formellement, nous pouvons utiliser le donné…
Le problème Unique Paths Leetcode Solution indique que vous recevez deux entiers représentant la taille d'une grille. En utilisant la taille de la grille, la longueur et la largeur de la grille. Nous devons trouver le nombre de chemins uniques du coin supérieur gauche de la grille à…
Le problème «Pow (x, n) Leetcode Solution» indique que l'on vous donne deux nombres, dont l'un est un nombre à virgule flottante et l'autre un entier. L'entier désigne l'exposant et la base est le nombre à virgule flottante. On nous dit de trouver la valeur après avoir évalué l'exposant sur la base. …
Le problème Permutations Leetcode Solution fournit une simple séquence d'entiers et nous demande de renvoyer un vecteur ou un tableau complet de toutes les permutations de la séquence donnée. Donc, avant de résoudre le problème. Nous devons être familiers avec les permutations. Ainsi, une permutation n'est rien d'autre qu'un arrangement ...
Dans le problème «House Robber II», un voleur veut voler de l'argent dans différentes maisons. Le montant d'argent dans les maisons est représenté par un tableau. Nous devons trouver la somme d'argent maximale qui peut être faite en ajoutant les éléments dans un tableau donné en fonction de…