Énoncé du problème La solution LeetCode de piégeage de l'eau de pluie - « Piège de l'eau de pluie » indique que, étant donné un tableau de hauteurs qui représente une carte d'élévation où la largeur de chaque barre est de 1. Nous devons trouver la quantité d'eau piégée après la pluie. Exemple : Entrée : hauteur = [0,1,0,2,1,0,1,3,2,1,2,1] Sortie : 6 Explication : Cochez …
Énoncé du problème Clone Graph LeetCode Solution - On nous donne une référence d'un nœud dans un graphe non orienté connecté et on nous demande de renvoyer une copie complète du graphe. Une copie profonde est essentiellement un clone où aucun nœud présent dans la copie profonde ne doit avoir la référence…
Énoncé du problème Chemin croissant le plus long dans une matrice Solution LeetCode - Étant donné une matrice d'entiers mxn, renvoie la longueur du chemin croissant le plus long dans la matrice. À partir de chaque cellule, vous pouvez vous déplacer dans quatre directions : gauche, droite, haut ou bas. Vous ne pouvez pas vous déplacer en diagonale ou vous déplacer à l'extérieur de la limite (c'est-à-dire que le contournement n'est pas autorisé). Saisir: …
Énoncé du problème Graphique Arbre valide Solution LeetCode – Étant donné les arêtes d'un graphe, vérifiez si les arêtes constituent un arbre valide. Si oui, retourne vrai et faux sinon. Les arêtes sont données sous la forme d'un tableau 2D de taille n*2 Exemples & Explications Exemple 1 : Entrée : n = 5, …
Énoncé du problème La solution Unique Paths II LeetCode - "Unique Paths II" indique que, compte tenu de la grille mxn, un robot part du coin supérieur gauche de la grille. Nous devons trouver le nombre total de façons d'atteindre le coin inférieur droit de la grille. …
Énoncé du problème La solution Word Ladder LeetCode - "Word Ladder" indique que vous recevez une chaîne beginWord, une chaîne endWord et une liste de mots. Nous devons trouver la longueur de séquence de transformation la plus courte (si aucun chemin n'existe, imprimez 0) de beginWord à endWord en suivant les conditions données : Tous les mots intermédiaires doivent …
Énoncé du problème Mon calendrier I LeetCode Solution – Nous devons écrire un programme pouvant être utilisé comme calendrier. Nous pouvons ajouter un nouvel événement si l'ajout de l'événement n'entraîne pas une double réservation. Une double réservation se produit lorsque deux événements ont une intersection non vide (c'est-à-dire qu'un moment est …
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 à…
Dans le problème «Roman to Integer», on nous donne une chaîne représentant un entier positif sous sa forme de chiffre romain. Les chiffres romains sont représentés par 7 caractères qui peuvent être convertis en nombres entiers à l'aide du tableau suivant: Remarque: La valeur entière du chiffre romain donné ne dépassera pas ou…
Vous recevez une requête de plage d'un tableau d'entiers. Il vous sera demandé de déterminer la somme de tous les nombres qui entrent dans la plage de la requête donnée. La requête donnée est de deux types, à savoir - Mise à jour: (index, valeur) est donnée sous forme de requête, là où vous avez besoin…