Trouver la somme de toutes les sommes de sous-tableaux uniques pour un tableau donné

Supposons que vous ayez un tableau d'entiers. Le problème «Trouver la somme de tous les sous-tableaux uniques pour un tableau donné» demande de trouver la somme de tous les sous-tableaux uniques (la somme des sous-tableaux est la somme des éléments de chaque sous-tableau). Par somme de sous-tableau unique, nous voulions dire qu'aucun sous-tableau…

Lire la suite

Chemin avec valeur moyenne maximale

Énoncé du problème Le problème «Chemin avec la valeur moyenne maximale» indique que l'on vous donne un tableau 2D ou une matrice d'entiers. Considérez maintenant que vous vous trouvez dans la cellule en haut à gauche et que vous devez atteindre le coin inférieur droit. Pour atteindre la destination, vous devez vous déplacer soit dans le…

Lire la suite

Rechercher les éléments manquants d'une plage

Le problème Trouver les éléments manquants d'une plage »indique que l'on vous donne un tableau d'éléments distincts dans une plage particulière et une plage donnée comme faible et élevée. Trouvez tous les éléments manquants dans une plage qui n'est pas présente dans un tableau. La sortie doit être en…

Lire la suite

Nombre d'index avec des éléments égaux dans une plage donnée

Vous recevez un tableau d'entiers, des requêtes q et une plage à gauche et à droite. Le «Nombre d'index avec des éléments égaux dans une plage donnée» dit de trouver le nombre total de décomptes d'entiers de telle manière que gauche <= i <droite, tel que Ai = Aj + 1. …

Lire la suite

Le plus grand sous-tableau avec un nombre égal de 0 et de 1

Vous recevez un tableau d'entiers. Les nombres entiers ne sont que 0 et 1 dans le tableau d'entrée. L'énoncé du problème demande de trouver le plus grand sous-tableau qui peut avoir un nombre égal de 0 et de 1. Exemple arr [] = {0,1,0,1,0,1,1,1} 0 à 5 (total 6 éléments) Explication À partir de la position du tableau…

Lire la suite

Tableau binaire après les opérations de basculement de la plage M

On vous donne un tableau binaire, qui se compose de 0 au départ et Q nombre de requêtes. L'énoncé du problème demande de basculer les valeurs (conversion des 0 en 1 et des 1 en 0). Une fois les requêtes Q exécutées, imprimez le tableau résultant. Exemple arr [] = {0, 0, 0, 0, 0} Toggle (2,4)…

Lire la suite

Moyenne de portée dans le tableau

Énoncé du problème Le problème «Moyenne de la plage dans le tableau» indique que vous recevez un tableau d'entiers et q nombre de requêtes. Chaque requête contient la gauche et la droite sous forme de plage. L'énoncé du problème demande de connaître la valeur moyenne du plancher de tous les entiers qui entrent…

Lire la suite

Concevoir une pile qui prend en charge getMin () en temps O (1) et en espace supplémentaire O (1)

Concevez une pile qui prend en charge getMin () en temps O (1) et en espace supplémentaire O (1). Ainsi, la structure de données de la pile spéciale doit supporter toutes les opérations de la pile comme - void push () int pop () bool isFull () bool isEmpty () en temps constant. Ajoutez une opération supplémentaire getMin () pour renvoyer la valeur minimale…

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

Éléments à ajouter pour que tous les éléments d'une plage soient présents dans le tableau

L'énoncé du problème «Éléments à ajouter pour que tous les éléments d'une plage soient présents dans un tableau» indique que l'on vous donne un tableau d'entiers. L'énoncé du problème demande de connaître le nombre d'éléments à ajouter dans un tableau afin que tous les éléments se trouvent dans le…

Lire la suite

Translate »