É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. …
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…
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…
É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…
Le problème "Étant donné un arbre binaire, comment supprimer tous les demi-nœuds?" indique que vous recevez un arbre binaire. Vous devez maintenant supprimer les demi-nœuds. Un demi-nœud est défini comme un nœud dans l'arborescence qui n'a qu'un seul enfant. Soit c'est…
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…
É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…
É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 ...
É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…
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…