Solution Leetcode de piégeage de l'eau de pluie

Énoncé du problème La solution LeetCode de piégeage de l'eau de pluie - « Piège de l'eau de pluie » indique que, étant donné un tableau de hauteurs qui représente une carte d'élévation où la largeur de chaque barre est de 1. Nous devons trouver la quantité d'eau piégée après la pluie. Exemple : Entrée : hauteur = [0,1,0,2,1,0,1,3,2,1,2,1] Sortie : 6 Explication : Cochez …

Lire la suite

Tableau maximal de deux tableaux donnés en conservant le même ordre

Supposons que nous ayons deux tableaux d'entiers de même taille n. Les deux tableaux peuvent également contenir des nombres communs. L'énoncé du problème demande de former le tableau résultant qui contient les valeurs maximales «n» des deux tableaux. Le premier tableau doit être priorisé (éléments du premier…

Lire la suite

Requête de somme de plage à l'aide d'une table fragmentée

Dans la requête de somme de plage utilisant un problème de table fragmentée, nous avons une requête de plage et un tableau d'entiers est donné. La tâche donnée est de trouver la somme de tous les nombres entiers compris dans la plage. Exemple d'entrée: arr [] = {1,4,6,8,2,5} Requête: {(0, 3), (2, 4), (1, 5)} Sortie: 19 16 25…

Lire la suite

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

Compter le nombre de triplets avec un produit égal au nombre donné

Le problème «Compter le nombre de triplets avec un produit égal au nombre donné» indique qu'on nous donne un tableau d'entiers et un nombre m. L'énoncé du problème demande de connaître le nombre total de triplets de avec le produit égal à m. Exemple arr [] = {1,5,2,6,10,3} m = 30 3 Explication Triplets…

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

Translate »