É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 …
Énoncé du problème Mouvements minimum du cavalier Solution LeetCode – Dans un échiquier infini avec des coordonnées de -infini à +infini, vous avez un cavalier à la case [0, 0]. Un chevalier a 8 mouvements possibles qu'il peut faire, comme illustré ci-dessous. Chaque mouvement est de deux cases dans une direction cardinale, puis d'une case dans une direction orthogonale. Renvoie le nombre minimum …
Énoncé du problème Nombre minimum de robinets à ouvrir pour arroser un jardin Solution LeetCode – Il y a un jardin unidimensionnel sur l'axe des x. Le jardin commence au point 0 et se termine au point n. (c'est-à-dire que la longueur du jardin est n). Il y a n + 1 prises situées aux points [0, 1, …, n] dans …
É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 : …
É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…
Énoncé du problème Dans ce problème, nous recevons un tableau de chaînes. Nous devons trouver quelles chaînes du tableau donné appartiennent à une même ligne dans le clavier QWERTY comme indiqué ci-dessous: Nous supposons que le tableau contient des chaînes de lettres anglaises. Exemple String_Array = {"Anand", "Soni"…
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 Multiply Strings La solution Leetcode nous demande de multiplier deux chaînes qui nous sont données en entrée. Nous devons imprimer ou renvoyer ce résultat de la multiplication à la fonction appelante. Donc, pour le dire plus formellement étant donné deux chaînes, trouvez le produit des chaînes données. …
Étant donné deux chaînes S et P1, il faut compter tout le nombre de sous-séquences distinctes de S qui vaut P1. Remarque: Une sous-séquence d'une chaîne donnée est une chaîne que nous archivons en supprimant certains caractères ou éventuellement zéro caractère également de la chaîne d'origine. On ne peut pas changer…
Énoncé du problème Nous avons donné un tableau contenant N nombre d'éléments. Dans le tableau donné, comptez le nombre de triplets avec une somme inférieure à la valeur donnée. Exemple Entrée a [] = {1, 2, 3, 4, 5, 6, 7, 8} Somme = 10 Sortie 7 Les triplets possibles sont:…