Moyenne mobile de la solution Data Stream Leetcode

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

Lire la suite

Trouver la somme de niveau maximum dans l'arborescence binaire

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

Lire la suite

Implémentation de Deque à l'aide de la liste à double lien

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

Lire la suite

Méthode itérative pour trouver la hauteur de l'arbre binaire

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

Lire la suite

Traversée de l'ordre de niveau à l'aide de deux files d'attente

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

Lire la suite

Implémenter une pile en utilisant une seule file d'attente

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

Lire la suite

Trouvez le premier tour circulaire qui visite toutes les pompes à essence

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

Lire la suite

Vérifiez si tous les niveaux de deux arbres binaires sont des anagrammes ou non

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

Lire la suite

Somme minimale des carrés des nombres de caractères dans une chaîne donnée après suppression de k caractères

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

Lire la suite

Translate »