Longueur du plus grand sous-tableau avec des éléments contigus

Le problème «Longueur du plus grand sous-tableau avec des éléments contigus» indique que l'on vous donne un tableau d'entiers. L'énoncé du problème demande de connaître la longueur du plus long sous-tableau contigu dont les éléments peuvent être arrangés dans une séquence (continue, ascendante ou descendante). Les chiffres dans le…

Lire la suite

Différence maximale entre le premier et le dernier index d'un élément dans un tableau

Supposons que vous ayez un tableau d'entiers. Le problème «Différence maximale entre le premier et le dernier index d'un élément dans un tableau» demande de connaître la différence entre le premier et le dernier index de chaque nombre présent dans un tableau de sorte que la différence soit maximale de tous. Exemple …

Lire la suite

k-ème élément manquant dans une séquence croissante qui n'est pas présent dans une séquence donnée

Le problème «k-ème élément manquant dans une séquence croissante qui n'est pas présent dans une séquence donnée» indique que l'on vous donne deux tableaux. L'un d'eux est disposé dans l'ordre croissant et un autre tableau normal non trié avec le numéro k. Trouvez le kième élément manquant qui n'est pas présent en normal…

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

Premier élément apparaissant k fois dans un tableau

Nous avons donné un nombre «k» et un tableau d'entiers. Le problème «Premier élément apparaissant k fois dans un tableau» dit de trouver le premier élément du tableau qui apparaît exactement k fois dans un tableau. S'il n'y a pas d'élément dans le tableau qui se produit k fois…

Lire la suite

Sous-chaîne la plus longue sans caractères répétés Solution LeetCode

Sous-chaîne la plus longue sans caractères répétés Solution LeetCode – Étant donné une chaîne, nous devons trouver la longueur de la sous-chaîne la plus longue sans caractères répétés. Regardons quelques exemples : Exemple pwwkew 3 Explication : La réponse est « wke » avec une longueur 3 aav 2 Explication : La réponse est « av » avec une longueur 2 Approche-1 …

Lire la suite

Produits de gammes dans un tableau

Énoncé du problème Le problème «Produits de plages dans un tableau» indique que vous recevez un tableau d'entiers composé de nombres allant de 1 à n et q nombre de requêtes. Chaque requête contient la plage. L'énoncé du problème demande de trouver le produit dans la plage donnée sous…

Lire la suite

Trier un tableau selon l'ordre défini par un autre tableau

Énoncé du problème On vous donne deux tableaux d'entiers arr1 [] et arr2 []. Le problème «Trier un tableau selon l'ordre défini par un autre tableau» demande de trier le premier tableau selon le deuxième tableau afin que les nombres du premier tableau soient relativement triés sur tous les…

Lire la suite

Maximiser la somme des différences consécutives dans un tableau circulaire

Énoncé du problème Supposons que vous ayez un tableau d'entiers. Ce tableau doit être traité comme un tableau circulaire. La dernière valeur d'un tableau sera connectée au premier tableau, un ⇒ a1. Le problème «Maximiser la somme des différences consécutives dans un tableau circulaire» demande de connaître le maximum…

Lire la suite

Sous-séquence de longueur maximale avec la différence entre les éléments adjacents comme 0 ou 1

Énoncé du problème Vous recevez un tableau d'entiers. Le problème «Sous-séquence de longueur maximale avec la différence entre les éléments adjacents comme 0 ou 1» demande de savoir que la longueur maximale de sous-séquence avec la différence entre les éléments adjacents ne doit être autre que 0 ou 1. Exemple arr [] = {1,…

Lire la suite

Translate »