Chemin croissant le plus long dans une solution matricielle LeetCode

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

Lire la suite

Arborescence binaire Somme maximale des chemins Solution LeetCode

Énoncé du problème Arbre binaire Somme maximale des chemins Solution LeetCode - Un chemin dans un arbre binaire est une séquence de nœuds où chaque paire de nœuds adjacents dans la séquence a un bord qui les relie. Un nœud ne peut apparaître qu'une seule fois dans la séquence. Notez que le chemin n'a pas besoin de …

Lire la suite

Sous-ensemble avec somme divisible par m

Énoncé du problème Le problème «Sous-ensemble avec somme divisible par m» indique que l'on vous donne un tableau d'entiers non négatifs et un entier m. Vous devez maintenant rechercher s'il existe un sous-ensemble dont la somme est divisible par m. C'est la somme du sous-ensemble qui doit donner 0 comme…

Lire la suite

Opérations minimales pour convertir X en Y

Énoncé du problème Le problème «Opérations minimales pour convertir X en Y» indique que l'on vous donne deux nombres X et Y, il est nécessaire de convertir X en Y en utilisant les opérations suivantes: Le numéro de départ est X. Les opérations suivantes peuvent être effectuées sur X et sur les nombres générés…

Lire la suite

Sous-matrice de produit maximum

Énoncé du problème Le problème «Sous-tableau de produit maximum» indique que vous recevez un tableau d'entiers contenant à la fois des nombres positifs et négatifs. L'énoncé du problème demande de connaître le produit maximum du sous-tableau. Exemple arr [] = {2, -2, 3, 5} 15 Explication Les éléments du sous-tableau…

Lire la suite

Implémenter la pile et la file d'attente à l'aide de Deque

Énoncé du problème Le problème «Implémenter la pile et la file d'attente à l'aide de Deque» indique d'écrire un algorithme pour implémenter la pile et la file d'attente à l'aide d'un Deque (file d'attente à deux extrémités). Exemple (Pile) Push (1) Push (2) Push (3) Pop () isEmpty () Pop () Size () 3 false 2 1 Exemple (Queue) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue isEmpty () Taille () Dequeue () 1 false 2…

Lire la suite

Problème de retour à la ligne

Énoncé du problème Le problème de l'habillage de mots indique que, étant donné une séquence de mots en entrée, nous devons trouver le nombre de mots qui peuvent être insérés sur une seule ligne à la fois. Donc, pour ce faire, nous mettons des pauses dans la séquence donnée de telle sorte que le document imprimé ...

Lire la suite

Trouver le nombre d'employés sous chaque employé

Les HashMaps sont l'une des structures de données les plus utiles. Trouver le nombre d'employés sous chaque employé est un problème qui me rappelle la création du célèbre film. Semblable à rêver dans un rêve. Ici, nous avons un employé qui travaille sous un employé et ainsi de suite. Énoncé du problème Alors, quoi…

Lire la suite

Compter les sous-ensembles ayant des nombres pairs distincts

Nous avons tous lutté avec le problème du sous-ensemble à un moment ou à un autre dans une interview. Les enquêteurs aiment aussi ces problèmes. Ces problèmes les aident à examiner la compréhension ainsi que le processus de pensée de tout étudiant. Alors, sans plus tarder, sautons directement dans le…

Lire la suite

Translate »