É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 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 …
Énoncé du problème La solution Set Matrix Zeroes LeetCode - "Set Matrix Zeroes" indique que vous recevez une matrice de matrice d'entiers mxn. à 0. Vous devez le faire en…
É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 …
É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],…
É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…
Supposons un homme debout dans la première cellule ou dans le coin supérieur gauche de la matrice «a × b». Un homme ne peut se déplacer que vers le haut ou vers le bas. Cette personne veut atteindre sa destination et cette destination pour lui est la dernière cellule de la matrice ou du coin inférieur droit. …
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…
É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 ]]…
É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…