Solution Leetcode à permutation suivante

Énoncé du problème La solution de LeetCode à permutation suivante - "Permutation suivante" indique que, étant donné un tableau d'entiers qui est une permutation des n premiers nombres naturels. Nous devons trouver la prochaine plus petite permutation lexicographiquement du tableau donné. Le remplacement doit être en place et utiliser uniquement un espace supplémentaire constant. …

Lire la suite

Somme de sous-séquence maximale telle qu'aucun trois ne soit consécutif

Le problème «Somme de sous-séquence maximale telle qu'il n'y en a pas trois consécutifs» indique que l'on vous donne un tableau d'entiers. Vous devez maintenant trouver une sous-séquence qui a la somme maximale étant donné que vous ne pouvez pas considérer trois éléments consécutifs. Pour rappel, une sous-séquence n'est rien d'autre qu'un tableau…

Lire la suite

Différence maximale possible de deux sous-ensembles d'un tableau

Supposons que nous ayons un tableau d'entiers. L'énoncé du problème «Différence maximale possible de deux sous-ensembles d'un tableau» demande de connaître la différence maximale possible entre les deux sous-ensembles d'un tableau. Conditions à respecter: Un tableau peut contenir des éléments répétitifs, mais la fréquence la plus élevée d'un élément…

Lire la suite

Trouver la traversée de post-commande de BST à partir de la traversée de pré-commande

Énoncé du problème Le problème «Trouver la traversée de post-ordre de BST à partir de la traversée de pré-ordre» indique que vous êtes donné la traversée de pré-ordre d'un arbre de recherche binaire. Ensuite, en utilisant l'entrée donnée, recherchez le parcours de post-ordre. Exemple de séquence de parcours de précommande: 5 2 1 3 4 7 6 8 9 1 4 3 2…

Lire la suite

Longueur du plus grand sous-tableau avec des éléments contigus

Le problème «Longueur du plus grand sous-tableau avec des éléments contigus» indique que l'on vous donne un tableau d'entiers. L'énoncé du problème demande de connaître la longueur du plus long sous-tableau contigu dont les éléments peuvent être arrangés dans une séquence (continue, ascendante ou descendante). Les chiffres dans le…

Lire la suite

Traversée des limites de l'arbre binaire

Énoncé du problème Le problème «Traversée des limites de l'arbre binaire» indique que l'on vous donne un arbre binaire. Vous devez maintenant imprimer la vue des limites d'un arbre binaire. Ici, la traversée des limites signifie que tous les nœuds sont représentés comme la limite de l'arbre. Les nœuds sont vus de…

Lire la suite

Traversée diagonale de l'arbre binaire

Énoncé du problème Le problème «Traversée diagonale de l'arbre binaire» indique que l'on vous donne un arbre binaire et que vous devez maintenant trouver la vue diagonale de l'arbre donné. Quand nous voyons un arbre du haut à droite. Les nœuds qui nous sont visibles est la vue en diagonale ...

Lire la suite

Somme maximale des chemins dans un triangle

Énoncé du problème Le problème «Somme maximale du chemin dans un triangle» indique que l'on vous donne des nombres entiers. Ces entiers sont disposés sous la forme d'un triangle. Vous partez du haut du triangle et devez atteindre la rangée du bas. Pour ce faire, vous vous déplacez vers le…

Lire la suite

Premier élément apparaissant k fois dans un tableau

Nous avons donné un nombre «k» et un tableau d'entiers. Le problème «Premier élément apparaissant k fois dans un tableau» dit de trouver le premier élément du tableau qui apparaît exactement k fois dans un tableau. S'il n'y a pas d'élément dans le tableau qui se produit k fois…

Lire la suite

Translate »