Énoncé du problème La moyenne mobile du flux de données Solution LeetCode - "Moyenne mobile du flux de données" indique que, étant donné un flux d'entiers et une taille de fenêtre k. Nous devons calculer la moyenne mobile de tous les nombres entiers dans la fenêtre glissante. Si le nombre d'éléments dans le …
Énoncé du problème Le problème «Trouver la somme de niveau maximum dans l'arbre binaire» indique que l'on vous donne un arbre binaire avec des nœuds positifs et négatifs, trouvez la somme maximale d'un niveau dans l'arborescence binaire. Exemple Entrée 7 Explication Premier niveau: Somme = 5 Deuxième niveau: Somme =…
Énoncé du problème Le problème «Implémentation de Deque à l'aide d'une liste à double liaison» indique que vous devez implémenter les fonctions suivantes de Deque ou de file à double extrémité en utilisant une liste à double liaison, insertFront (x): Ajouter l'élément x au début de Deque insertEnd (x ): Ajoutez l'élément x à la fin de…
Énoncé du problème Le problème «Méthode itérative pour trouver la hauteur de l'arbre binaire» indique que l'on vous donne un arbre binaire, trouvez la hauteur de l'arbre en utilisant la méthode itérative. Exemples Entrée 3 Entrée 4 Algorithme pour la méthode itérative pour trouver la hauteur de l'arbre binaire La hauteur d'un arbre…
Énoncé du problème Le problème «Traversée par ordre de niveau à l'aide de deux files d'attente» indique que vous recevez un arbre binaire, imprimez son ordre de traversée de niveau ligne par ligne. Exemples Entrée 5 11 42 7 9 8 12 23 52 3 Entrée 1 2 3 4 5 6 Algorithme pour la traversée de l'ordre des niveaux…
Énoncé du problème Le problème «Implémenter une pile en utilisant une file d'attente unique» nous demande d'implémenter une structure de données de pile (LIFO) en utilisant une structure de données de file d'attente (FIFO). Ici, LIFO signifie Last In First Out tandis que FIFO signifie First In First Out. Exemple push (10) push (20) top () pop () push (30) pop () top () Top: 20…
Énoncé du problème Le problème «Trouvez la première visite circulaire qui visite toutes les pompes à essence» indique qu'il y a N pompes à essence sur une route circulaire. Compte tenu de l'essence de chaque pompe à essence et de la quantité d'essence nécessaire pour couvrir la distance entre deux pompes à essence. Alors vous…
Énoncé du problème X est un vendeur de crème glacée et il y a n personnes qui attendent dans une file d'attente pour acheter une glace. Arr [i] désigne la dénomination que possède la personne dans la file d'attente, les valeurs possibles des dénominations sont 5, 10 et 20. Si le solde initial de X est 0…
Énoncé du problème Le problème «Vérifiez si tous les niveaux de deux arbres binaires sont des anagrammes ou non» dit que vous avez deux arbres binaires, vérifiez si tous les niveaux des deux arbres sont des anagrammes ou non. Exemples Input true Input false Algorithm pour vérifier si tous les niveaux de deux…
Énoncé du problème Le problème «Somme minimale des carrés des nombres de caractères dans une chaîne donnée après la suppression de k caractères» indique que vous recevez une chaîne contenant uniquement des caractères minuscules. Vous êtes autorisé à supprimer k caractères de la chaîne de sorte que dans la chaîne restante, la somme de…