Différence maximale possible de deux sous-ensembles d'un tableau

Supposons que nous ayons un tableau d'entiers. L'énoncé du problème «Différence maximale possible de deux sous-ensembles d'un tableau» demande de connaître la différence maximale possible entre les deux sous-ensembles d'un tableau. Conditions à respecter: Un tableau peut contenir des éléments répétitifs, mais la fréquence la plus élevée d'un élément…

Lire la suite

Étant donné un tableau de paires Trouvez toutes les paires symétriques qu'il contient

Trouver toutes les paires symétriques - Vous recevez quelques paires d'un tableau. Vous devez trouver les paires symétriques qu'il contient. On dit que la paire symétrique est symétrique quand deux paires disons (a, b) et (c, d) dans lesquelles «b» est égal à «c» et «a» est…

Lire la suite

Comment vérifier si deux ensembles donnés sont disjoints?

Le problème "Comment vérifier si deux ensembles donnés sont disjoints?" états qui supposent que vous avez deux ensembles sous forme de tableau, disons set1 [] et set2 []. Votre tâche est de savoir si les deux ensembles sont des ensembles disjoints ou non. Exemple inputSet1 [] = {1, 15, 8, 9,…

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

Imprimer le tableau modifié après avoir exécuté les commandes d'addition et de soustraction

On vous donne un tableau de taille n, initialement toutes les valeurs du tableau seront 0 et les requêtes. Chaque requête contient les quatre valeurs, le type de la requête T, le point gauche de la plage, le point droit d'une plage et un nombre k, il faut…

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

Nombre d'éléments inférieur ou égal à un nombre donné dans un sous-tableau donné

Énoncé du problème Le problème «Nombre d'éléments inférieur ou égal à un nombre donné dans un sous-tableau donné» indique que l'on vous donne un tableau d'entiers et q nombre de requêtes. Il y aura deux types de requêtes à queryUpdate (i, v): Il y aura deux entiers i et v,…

Lire la suite

Cloner un arbre binaire avec des pointeurs aléatoires

Énoncé du problème On vous donne un arbre binaire complet avec quelques pointeurs aléatoires. Les pointeurs aléatoires sont référés aux nœuds vers lesquels chaque nœud pointe autre que ses enfants gauche et droit. Donc, cela change également la structure standard d'un nœud dans un simple arbre binaire. Maintenant le nœud de…

Lire la suite

Éléments adjacents distincts dans un tableau

Énoncé du problème Supposons que nous ayons un tableau d'entiers. Le problème «Eléments adjacents distincts dans un tableau» demande de déterminer s'il est possible d'obtenir le tableau dans lequel tous les nombres adjacents sont distincts ou non en échangeant deux éléments adjacents ou voisins dans un tableau si c'est…

Lire la suite

Réorganiser un tableau de sorte que 'arr [j]' devienne 'i' si 'arr [i]' est 'j'

Énoncé du problème Le problème «Réorganiser un tableau de sorte que 'arr [j]' devienne 'i' si 'arr [i]' est 'j'» indique que vous avez un tableau de taille «n» contenant des entiers. Les nombres du tableau sont compris entre 0 et n-1. L'énoncé du problème demande de réorganiser le tableau en…

Lire la suite

Translate »