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