Énoncé du problème Fusionner un tableau trié Solution LeetCode - Vous disposez de deux tableaux d'entiers nums1 et nums2, triés dans un ordre non décroissant, et de deux entiers m et n, représentant respectivement le nombre d'éléments dans nums1 et nums2. Fusionnez nums1 et nums2 en un seul tableau trié par ordre non décroissant. Le tableau trié final ne doit pas être renvoyé par la fonction, mais plutôt stocké dans le tableau nums1. …
Énoncé du problème Compression de chaînes Solution LeetCode – Étant donné un tableau de caractères chars, compressez-le à l'aide de l'algorithme suivant : Commencez par une chaîne vide s. Pour chaque groupe de caractères répétés consécutifs dans les caractères : si la longueur du groupe est 1, ajoutez le caractère à s. Sinon, ajoutez le caractère suivi de la longueur du groupe. La chaîne compressée…
Énoncé du problème Le problème, Move Zeroes LeetCode Solution indique qu'on vous donne un tableau contenant des éléments nuls et non nuls et que vous devez déplacer tous les zéros à la fin du tableau, en maintenant l'ordre relatif des éléments non nuls dans le tableau . Vous devez également implémenter un in-place…
Dans ce problème, on nous donne un arbre de recherche binaire et un entier. Nous devons trouver l'adresse d'un nœud avec la même valeur que l'entier donné. Pour vérifier, nous devons imprimer le parcours de précommande du sous-arbre qui a ce nœud en tant que racine. S'il y a …
Les listes liées ressemblent à des tableaux dans leurs propriétés linéaires. Nous pouvons fusionner deux tableaux triés pour former un tableau trié global. Dans ce problème, nous devons fusionner deux listes chaînées triées en place pour renvoyer une nouvelle liste qui contient des éléments des deux listes de manière triée. Exemple …
Dans le problème «Fusionner les tableaux triés», on nous donne deux tableaux triés par ordre non décroissant. Le premier tableau n'est pas entièrement rempli et dispose de suffisamment d'espace pour accueillir également tous les éléments du deuxième tableau. Nous devons fusionner les deux tableaux, de sorte que le premier tableau contienne des éléments ...
Le problème «k-ème élément manquant dans une séquence croissante qui n'est pas présent dans une séquence donnée» indique que l'on vous donne deux tableaux. L'un d'eux est disposé dans l'ordre croissant et un autre tableau normal non trié avec le numéro k. Trouvez le kième élément manquant qui n'est pas présent en normal…
Énoncé du problème Le problème «Produit maximum d'une sous-séquence croissante» indique que l'on vous donne un tableau d'entiers. Vous devez maintenant déterminer le produit maximal que vous pouvez obtenir de manière à multiplier les éléments d'une sous-séquence croissante. La chose à noter est que nous ne sommes pas ...
Le problème «Vérifier dans un tableau binaire le nombre représenté par un sous-tableau est impair ou pair» indique que l'on vous donne un tableau binaire et une plage. Le tableau se compose du nombre sous la forme de 0 et de 1. L'énoncé du problème demande de connaître le nombre représenté…
Énoncé du problème Le problème «Trier une pile à l'aide de la récursivité» indique qu'une structure de données de pile vous est donnée. Triez ses éléments en utilisant la récursivité. Seules les fonctions de la pile répertoriées ci-dessous peuvent être utilisées - push (élément) - pour insérer l'élément dans la pile. pop () - pop () - pour supprimer / supprimer le…