Solution de Leetcode Unique Paths II

É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. …

Lire la suite

Rechercher une solution Leetcode 2D Matrix II

Énoncé du problème La solution Search a 2D Matrix II LeetCode – « Search a 2D Matrix II » vous demande de trouver un algorithme efficace qui recherche une valeur cible dans une matrice d'entiers mxn. Les nombres entiers dans chaque ligne, ainsi que dans la colonne, sont triés par ordre croissant. Exemple : Entrée : matrice = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], cible = XNUMX Sortie : vrai …

Lire la suite

Solution de recherche de mots Leetcode

Énoncé du problème Étant donné un tableau mxn et un mot, trouvez si le mot existe dans la grille. Le mot peut être construit à partir de lettres de cellules séquentiellement adjacentes, où les cellules «adjacentes» sont voisines horizontalement ou verticalement. La même cellule de lettre ne peut pas être utilisée plus d'une fois. Exemple …

Lire la suite

Solution Leetcode Matrix Diagonal Sum

Énoncé du problème Dans le problème Matrix Diagonal Sum, une matrice carrée d'entiers est donnée. Nous devons calculer la somme de tous les éléments présents à ses diagonales c'est-à-dire des éléments en diagonale primaire ainsi qu'en diagonale secondaire. Chaque élément ne doit être compté qu'une seule fois. Exemple mat = [[1,2,3], [4,5,6],…

Lire la suite

Positions spéciales dans une solution Leetcode à matrice binaire

Énoncé du problème dans des positions spéciales dans un problème de matrice binaire, une matrice de taille n * m est donnée dans laquelle il n'y a que deux types de valeurs 1 et 0. Une position de cellule est dite spéciale si la valeur de cette cellule est 1 et les valeurs de toutes les cellules de cette…

Lire la suite

Trouver la séquence de serpent de longueur maximale

Le problème «Trouver la séquence de serpent de longueur maximale» indique que nous sommes fournis avec une grille contenant des entiers. La tâche est de trouver une séquence de serpent avec la longueur maximale. Une séquence ayant des nombres adjacents dans la grille avec une différence absolue de 1, est connue sous le nom de séquence Snake. Adjacent…

Lire la suite

Compter les nombres négatifs dans une solution LeetCode à matrice triée

Énoncé du problème Dans le problème «Compter les nombres négatifs dans une matrice triée», on nous donne une matrice de n lignes et m colonnes. Les éléments sont triés par ordre décroissant à la fois par ligne et par colonne. Nous devons trouver le nombre total d'éléments négatifs dans la matrice. Exemple de grille = [[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [- 1, -1, -2, -3 ]]…

Lire la suite

Chemin avec valeur moyenne maximale

Énoncé du problème Le problème «Chemin avec la valeur moyenne maximale» indique que l'on vous donne un tableau 2D ou une matrice d'entiers. Considérez maintenant que vous vous trouvez dans la cellule en haut à gauche et que vous devez atteindre le coin inférieur droit. Pour atteindre la destination, vous devez vous déplacer soit dans le…

Lire la suite

Translate »