Questions d'entretien chez Expedia

Questions d'entretien chez ExpediaÉpingler

Questions sur le réseau Expedia

Question 1. 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

Question 2. Solution de Leetcode Unique Paths II Énoncé du problème La solution Unique Paths II LeetCode - "Unique Paths II" indique que, compte tenu de la grille mxn, un robot part du coin supérieur gauche de la grille. Nous devons trouver le nombre total de façons d'atteindre le coin inférieur droit de la grille. ...

Lire la suite

Question 3. Définir la solution Matrix Zeroes Leetcode Énoncé du problème La solution Set Matrix Zeroes LeetCode - "Set Matrix Zeroes" indique que vous recevez une matrice de matrice d'entiers mxn. à 0. Vous devez le faire en...

Lire la suite

Question 4. Solution de fusion de tableaux triés Leetcode Dans le problème «Fusionner les tableaux triés», on nous donne deux tableaux triés par ordre non décroissant. Le premier tableau n'est pas entièrement rempli et dispose de suffisamment d'espace pour accueillir également tous les éléments du deuxième tableau. Nous devons fusionner les deux tableaux, de sorte que le premier tableau contienne des éléments ...

Lire la suite

Question 5. Recherche dans la solution Leetcode à matrice triée avec rotation Considérez un tableau trié mais un index a été sélectionné et le tableau a été tourné à ce stade. Maintenant, une fois que le tableau a été tourné, vous devez trouver un élément cible particulier et renvoyer son index. Dans le cas où l'élément n'est pas présent, renvoie -1. Le problème est généralement ...

Lire la suite

Question 6. Kth plus grand élément dans une Array Leetcode Solutions Dans ce problème, nous devons renvoyer le kème élément le plus grand d'un tableau non trié. Notez que le tableau peut avoir des doublons. Donc, nous devons trouver le Kème élément le plus grand dans l'ordre trié, et non le Kème élément distinct le plus grand. Exemple A = {4, 2, 5, 3 ...

Lire la suite

Question 7. Compter toutes les sous-séquences ayant un produit inférieur à K Le problème «Compter toutes les sous-séquences ayant un produit inférieur à K» indique que l'on vous donne un tableau d'entiers. Trouvez maintenant le nombre de sous-séquences qui ont un produit inférieur à une entrée donnée K. Exemple a [] = {1, 2, 3, 4, 5} k = 8 Nombre de sous-séquences moins ...

Lire la suite

Question 8. 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 kème élément manquant qui n'est pas présent en normal ...

Lire la suite

Question 9. Imprimer le tableau modifié après plusieurs opérations d'incrémentation de plage de tableau Le problème "Imprimer un tableau modifié après plusieurs opérations d'incrémentation de plage de tableau" indique que vous recevez un tableau d'entiers et que des nombres "q" de requêtes sont donnés. Une valeur entière "d" est également donnée. Chaque requête contient deux entiers, une valeur de départ et une valeur de fin. L'énoncé du problème demande de trouver ...

Lire la suite

Question 10. Requêtes de tableau pour multiplier les remplacements et les produits Le problème «Requêtes de tableau pour multiplier, remplacer et produit» indique que vous recevez un tableau d'entiers et qu'il y aura trois types de requêtes, où vous devrez résoudre le type de requêtes suivant: Type 1: Il restera trois valeurs , à droite et un nombre X. Dans ce ...

Lire la suite

Question 11. Différence Array | Requête de mise à jour de plage en O (1) On vous donne un tableau d'entiers et deux types de requêtes, l'un consiste à ajouter un nombre donné dans une plage et l'autre à imprimer le tableau entier. Le problème «Différence Array | La requête de mise à jour de plage dans O (1) »nous oblige à effectuer les mises à jour de plage dans O (1). Exemple arr [] ...

Lire la suite

Question 12. Intervalle de temps constant ajouter une opération sur une baie Vous avez donné un tableau d'entiers et initialement, il a été initialisé à 0 et a également donné une plage. La tâche consiste à ajouter le nombre donné dans la plage du tableau et à imprimer le tableau résultant. Exemple arr [] = {0, 0, 0, 0, 0} Requête: {(0, 2, 50), (3, ...

Lire la suite

Question 13. Requêtes sur XOR du plus grand diviseur impair de la plage Énoncé du problème Le problème «Requêtes sur XOR du plus grand diviseur impair de la plage» indique que l'on vous donne un tableau d'entiers et une requête q, chaque requête se compose d'une plage. L'énoncé du problème demande de trouver le XOR du plus grand diviseur impair dans la plage donnée ...

Lire la suite

Question 14. 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

Question 15. Sous-ensemble avec somme divisible par m Énoncé du problème Le problème «Sous-ensemble avec somme divisible par m» indique que l'on vous donne un tableau d'entiers non négatifs et un entier m. Vous devez maintenant rechercher s'il existe un sous-ensemble dont la somme est divisible par m. C'est la somme du sous-ensemble qui doit donner 0 comme ...

Lire la suite

Question 16. Meilleur moment pour acheter et vendre des actions Énoncé du problème Le problème «Meilleur moment pour acheter et vendre des actions» indique que l'on vous donne un tableau de prix de longueur n, où le ième élément stocke le prix de l'action le ième jour. Si nous ne pouvons faire qu'une seule transaction, c'est-à-dire acheter en un jour et ...

Lire la suite

Question 17. Mélangez 2n entiers comme a1-b1-a2-b2-a3-b3 - .. bn sans utiliser d'espace supplémentaire Énoncé du problème On vous donne un tableau d'entiers. Le problème «Mélanger 2n entiers comme a1-b1-a2-b2-a3-b3 - .. bn sans utiliser d'espace supplémentaire» demande de mélanger tous les nombres du tableau de telle sorte que les nombres qui sont comme (x0, x1, x2, x3, y0, y1, y2, y3) seront mélangés comme x0, y0, ...

Lire la suite

Question 18. Sous-séquence de longueur maximale avec la différence entre les éléments adjacents comme 0 ou 1 Énoncé du problème On vous donne 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

Question 19. Nombre minimum d'éléments distincts après avoir supprimé m éléments Énoncé du problème Le problème «Nombre minimum d'éléments distincts après la suppression de m éléments» indique que vous avez un tableau et un entier m. Chaque élément du tableau indique un identifiant d'élément. L'énoncé du problème demande de supprimer m éléments de telle sorte qu'il devrait y avoir un minimum ...

Lire la suite

Question 20. Réorganiser une matrice dans l’ordre - plus petit, plus grand, deuxième plus petit, deuxième plus grand Énoncé du problème Supposons que vous ayez un tableau d'entiers. Le problème «Réorganiser un tableau dans l’ordre - le plus petit, le plus grand, le deuxième plus petit, le deuxième plus grand, ..» demande de réorganiser le tableau de manière à ce que le plus petit nombre vienne en premier, puis le plus grand nombre, puis le deuxième plus petit, puis le second ...

Lire la suite

Question 21. Trouver toutes les lignes permutées d'une ligne donnée dans une matrice Énoncé du problème Trouver toutes les lignes permutées d'une ligne donnée dans une matrice indique que l'on vous donne une matrice de taille m * n et un numéro de ligne de matrice dit «ligne». L'énoncé du problème demande de découvrir toutes les lignes possibles qui sont des permutations vers la ligne donnée. C'est ...

Lire la suite

Question 22. La plus grande sous-matrice rectangulaire dont la somme est 0 Énoncé du problème Trouvez la sous-matrice de taille maximale dans un tableau 2D dont la somme est nulle. Une sous-matrice n'est rien d'autre qu'un tableau 2D à l'intérieur du tableau 2D donné. Donc, vous avez une matrice d'entiers signés, vous devez calculer la somme des sous-matrices et trouver la matrice avec ...

Lire la suite

Question 23. Compter les sous-ensembles ayant des nombres pairs distincts Nous avons tous lutté avec le problème du sous-ensemble à un moment ou à un autre dans une interview. Les enquêteurs aiment aussi ces problèmes. Ces problèmes les aident à examiner la compréhension ainsi que le processus de pensée de tout étudiant. Alors, sans plus tarder, sautons directement dans le ...

Lire la suite

Question 24. Rechercher un élément dans un tableau pivoté trié Dans le problème de la recherche dans un tableau tourné trié, nous avons donné un tableau trié et pivoté et un élément, vérifiez si l'élément donné est présent dans le tableau ou non. Exemples Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

Lire la suite

Question 25. Piégeage de l'eau de pluie Solution LeetCode Dans le problème Trapping Rain Water LeetCode, nous avons donné N entiers non négatifs représentant une carte d'altitude et la largeur de chaque barre est 1. Nous devons trouver la quantité d'eau qui peut être piégée dans la structure ci-dessus. Exemple Comprenons que par un exemple Pour le ...

Lire la suite

Question 26. Rechercher dans un tableau rotatif trié Une recherche d'élément dans un tableau tourné trié peut être trouvée en utilisant la recherche binaire en temps O (logn). L'objectif de cet article est de trouver un élément donné dans un tableau tourné trié en temps O (logn). Un exemple de tableau tourné trié est donné. Exemple d'entrée: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Lire la suite

Question 27. Trier les couleurs Le tri des couleurs est un problème dans lequel nous devons donner un tableau contenant N objets. Chaque boîte est peinte avec une seule couleur qui peut être rouge, bleu et blanc. Nous avons N objets déjà peints. Nous devons trier le tableau de sorte que la même couleur ...

Lire la suite

Question 28. Un casse-tête de tableau de produits Énoncé du problème Dans un problème de puzzle de tableau de produits, nous devons construire un tableau où le ième élément sera le produit de tous les éléments du tableau donné, sauf l'élément à la ième position. Exemple d'entrée 5 10 3 5 6 2 Sortie 180 ...

Lire la suite

Question 29. Trouver toutes les paires avec une différence donnée Énoncé du problème Nous avons donné un tableau contenant différents éléments ou aucun élément répété présent dans le tableau. Trouvez toutes les paires avec une différence donnée. S'il n'y a aucune paire avec une donnée différente, alors imprimez «Aucune paire avec une donnée différente». Exemple d'entrée 10 20 90 70 20 80 ...

Lire la suite

Questions sur la chaîne Expedia

Question 30. Solution de Leetcode de préfixe commun le plus long Énoncé du problème Le préfixe commun le plus long Solution LeetCode - "Préfixe commun le plus long" indique que, étant donné un tableau de chaînes. Nous devons trouver le préfixe commun le plus long parmi ces chaînes. S'il n'existe aucun préfixe, retourne une chaîne vide. Exemple : Entrée : strs = ["fleur","flux","vol"] Sortie : "fl" Explication : "fl" est le plus long ...

Lire la suite

Question 31. Solution Leetcode entre parenthèses valides Énoncé du problème La solution LeetCode pour les parenthèses valides - "Parenthèses valides" indique que vous recevez une chaîne contenant uniquement les caractères '(', ')', '{', '}', '[' et ']'. Nous devons déterminer si la chaîne d'entrée est une chaîne valide ou non. Une chaîne est dite valide si les parenthèses ouvertes doivent être fermées...

Lire la suite

Question 32. Solution Leetcode Multiply Strings Le problème Multiply Strings La solution Leetcode nous demande de multiplier deux chaînes qui nous sont données en entrée. Nous devons imprimer ou renvoyer ce résultat de la multiplication à la fonction appelante. Donc, pour le dire plus formellement étant donné deux chaînes, trouvez le produit des chaînes données. ...

Lire la suite

Question 33. LCS (plus longue sous-séquence commune) de trois chaînes Le problème «LCS (la plus longue sous-séquence commune) de trois chaînes» indique que vous recevez 3 chaînes. Découvrez la sous-séquence commune la plus longue de ces 3 chaînes. LCS est la chaîne commune aux 3 chaînes et composée de caractères ayant le même ordre dans tous les ...

Lire la suite

Question 34. 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

Question 35. Requêtes de sous-chaîne Palindrome Énoncé du problème Le problème «Requêtes de sous-chaîne Palindrome» indique que vous recevez une chaîne et quelques requêtes. Avec ces requêtes, vous devez déterminer si la sous-chaîne formée à partir de cette requête est un palindrome ou non. Exemple de chaîne str = "aaabbabbaaa" Requêtes q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Lire la suite

Question 36. Transformation de poids maximum d'une chaîne donnée Énoncé du problème La transformation de poids maximum d'un problème de chaîne donné indique que, étant donné une chaîne composée uniquement de deux caractères «A» et «B». Nous avons une opération où nous pouvons transformer une chaîne en une autre chaîne en basculant n'importe quel caractère. Ainsi, de nombreuses transformations sont possibles. De tout le possible ...

Lire la suite

Question 37. Compression de chaîne Dans le problème de compression de chaînes, nous avons donné un tableau a [] de type char. Compressez-le en tant que caractère et compte d'un caractère particulier (si le nombre de caractères est 1, le seul caractère est stocké dans un tableau compressé). La longueur du tableau compressé devrait ...

Lire la suite

Question 38. Parenthèses valides Solution LeetCode Dans le problème Valid Parenthèses LeetCode, nous avons donné une chaîne contenant uniquement les caractères '(', ')', '{', '}', '[' et ']', déterminez si la chaîne d'entrée est valide. Ici, nous vous fournirons une solution de parenthèses valides LeetCode. Une chaîne d'entrée est valide si : Les crochets ouverts doivent être fermés ...

Lire la suite

Questions sur l'arbre Expedia

Question 39. Inorder Successeur d'un nœud dans l'arbre binaire Énoncé du problème Le problème demande de trouver «Inorder Successor of a node in Binary Tree». Un successeur inordre d'un nœud est un nœud dans l'arbre binaire qui vient après le nœud donné dans le parcours inordonné de l'arbre binaire donné. Exemple Inorder successeur de 6 est 4 ...

Lire la suite

Question 40. Nombre minimum d'éléments distincts après avoir supprimé m éléments Énoncé du problème Le problème «Nombre minimum d'éléments distincts après la suppression de m éléments» indique que vous avez un tableau et un entier m. Chaque élément du tableau indique un identifiant d'élément. L'énoncé du problème demande de supprimer m éléments de telle sorte qu'il devrait y avoir un minimum ...

Lire la suite

Question 41. K'th Le plus grand élément de BST utilisant un espace supplémentaire constant L'énoncé du problème «K'th plus grand élément de BST utilisant un espace supplémentaire constant» indique que l'on vous donne un arbre de recherche binaire et que vous devez y trouver le kième plus grand élément. Donc, si nous organisons les éléments de l'arbre de recherche binaire dans l'ordre décroissant, nous devons retourner ...

Lire la suite

Questions sur la pile Expedia

Question 42. 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

Question 43. Solution Leetcode entre parenthèses valides Énoncé du problème La solution LeetCode pour les parenthèses valides - "Parenthèses valides" indique que vous recevez une chaîne contenant uniquement les caractères '(', ')', '{', '}', '[' et ']'. Nous devons déterminer si la chaîne d'entrée est une chaîne valide ou non. Une chaîne est dite valide si les parenthèses ouvertes doivent être fermées...

Lire la suite

Question 44. Piégeage de l'eau de pluie Solution LeetCode Dans le problème Trapping Rain Water LeetCode, nous avons donné N entiers non négatifs représentant une carte d'altitude et la largeur de chaque barre est 1. Nous devons trouver la quantité d'eau qui peut être piégée dans la structure ci-dessus. Exemple Comprenons que par un exemple Pour le ...

Lire la suite

Questions sur la matrice Expedia

Question 45. Solution de Leetcode Unique Paths II Énoncé du problème La solution Unique Paths II LeetCode - "Unique Paths II" indique que, compte tenu de la grille mxn, un robot part du coin supérieur gauche de la grille. Nous devons trouver le nombre total de façons d'atteindre le coin inférieur droit de la grille. ...

Lire la suite

Question 46. Définir la solution Matrix Zeroes Leetcode Énoncé du problème La solution Set Matrix Zeroes LeetCode - "Set Matrix Zeroes" indique que vous recevez une matrice de matrice d'entiers mxn. à 0. Vous devez le faire en...

Lire la suite

Question 47. Solution de recherche de mots Leetcode Énoncé du problème Étant donné un tableau mxn et un mot, trouvez si le mot existe dans la grille. Le mot peut être construit à partir de lettres de cellules séquentiellement adjacentes, où les cellules «adjacentes» sont voisines horizontalement ou verticalement. La même cellule de lettre ne peut pas être utilisée plus d'une fois. Exemple ...

Lire la suite

Question 48. Trouver la séquence de serpent de longueur maximale Le problème «Trouver la séquence de serpent de longueur maximale» indique que nous sommes fournis avec une grille contenant des entiers. La tâche est de trouver une séquence de serpent avec la longueur maximale. Une séquence ayant des nombres adjacents dans la grille avec une différence absolue de 1, est connue sous le nom de séquence Snake. Adjacent ...

Lire la suite

Question 49. Trouver des éléments distincts communs à toutes les lignes d'une matrice Énoncé du problème On nous donne une matrice de tous les entiers. Le problème «Trouver des éléments distincts communs à toutes les lignes d'une matrice» demande de trouver tous les éléments distincts possibles mais communs à chacune des lignes présentes dans une matrice. Exemple arr [] = {{11, 12, 3, 10}, {11, ...

Lire la suite

Question 50. Trouver toutes les lignes permutées d'une ligne donnée dans une matrice Énoncé du problème Trouver toutes les lignes permutées d'une ligne donnée dans une matrice indique que l'on vous donne une matrice de taille m * n et un numéro de ligne de matrice dit «ligne». L'énoncé du problème demande de découvrir toutes les lignes possibles qui sont des permutations vers la ligne donnée. C'est ...

Lire la suite

Question 51. La plus grande sous-matrice rectangulaire dont la somme est 0 Énoncé du problème Trouvez la sous-matrice de taille maximale dans un tableau 2D dont la somme est nulle. Une sous-matrice n'est rien d'autre qu'un tableau 2D à l'intérieur du tableau 2D donné. Donc, vous avez une matrice d'entiers signés, vous devez calculer la somme des sous-matrices et trouver la matrice avec ...

Lire la suite

Expedia Autres questions

Question 52. Différence maximale entre les éléments croissants Solution LeetCode Énoncé du problème Différence maximale entre les éléments croissants Solution LeetCode - Étant donné un tableau d'entiers indexés à 0 nums de taille n, trouvez la différence maximale entre nums[i] et nums[j] (c'est-à-dire, nums[j] - nums[i]), tel que 0 <= i < j < n et nums[i] < nums[j]. Renvoie la différence maximale. S'il n'existe pas de tels i et j, renvoie -1. Exemples & Explications Exemple 1 : Entrée : nums = [7,1,5,4] Sortie : 4 Explication : La différence maximale se produit ...

Lire la suite

Question 53. Trouver la médiane à partir de la solution Data Stream LeetCode Énoncé du problème Trouver la médiane à partir du flux de données Solution LeetCode - La médiane est la valeur médiane dans une liste d'entiers ordonnés. Si la taille de la liste est paire, il n'y a pas de valeur médiane et la médiane est la moyenne des deux valeurs médianes. Par exemple, pour arr = [2,3,4], la médiane ...

Lire la suite

Question 54. Reformater la date Solution LeetCode Date de reformatage de l'énoncé du problème Solution LeetCode - Étant donné une chaîne de date sous la forme Jour Mois Année, où : Jour est dans l'ensemble {"1er", "2e", "3e", "4e", ..., "30e", "31"}. Le mois est dans l'ensemble {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Déc"}. L'année est dans la plage [1900, 2100]. Convertir la chaîne de date...

Lire la suite

Question 55. Robot délimité en cercle Solution LeetCode Énoncé du problème Robot délimité par un cercle Solution LeetCode - Sur un plan infini, un robot se tient initialement à (0, 0) et fait face au nord. Notez que : La direction nord est la direction positive de l'axe y. La direction sud est la direction négative de l'axe y. La direction est est la direction positive de l'axe des x. La direction ouest est la ...

Lire la suite

Question 56. Solution LeetCode de mouvements de chevalier minimum Énoncé du problème Mouvements minimum du cavalier Solution LeetCode – Dans un échiquier infini avec des coordonnées de -infini à +infini, vous avez un cavalier à la case [0, 0]. Un chevalier a 8 mouvements possibles qu'il peut faire, comme illustré ci-dessous. Chaque mouvement est de deux cases dans une direction cardinale, puis d'une case dans une direction orthogonale. Renvoie le nombre minimum...

Lire la suite

Question 57. Trouver la solution de numéro en double LeetCode Énoncé du problème Trouver le numéro en double Solution LeetCode - Étant donné un tableau d'entiers nums contenant n + 1 entiers où chaque entier est dans la plage [1, n] inclus. Il n'y a qu'un seul nombre répété en chiffres, retournez ce nombre répété. Vous devez résoudre le problème sans modifier les numéros du tableau et n'utilise que de l'espace supplémentaire constant. Entrée : nums = [1,3,4,2,2] Sortie : 2 Explication ...

Lire la suite

Question 58. Produit de tableau sauf solution Self LeetCode Énoncé du problème Produit d'un tableau sauf soi Solution LeetCode - Étant donné un tableau d'entiers nums, renvoie une réponse de tableau telle que answer[i] est égal au produit de tous les éléments de nums sauf nums[i]. Le produit de tout préfixe ou suffixe de nombres est garanti pour tenir dans un entier 32 bits. Vous devez écrire un algorithme qui s'exécute en temps O(n) et sans utiliser la division ...

Lire la suite

Question 59. Top K Mots Fréquents Solution LeetCode Énoncé du problème Top K mots fréquents Solution LeetCode – Étant donné un tableau de mots de chaînes et un entier k, renvoie les k chaînes les plus fréquentes. Renvoie la réponse triée par fréquence de la plus élevée à la plus faible. Triez les mots avec la même fréquence par leur ordre lexicographique. Exemple de cas de test 1 : Entrée : mots = [“i”,”love”,,”leetcode”,,”i”,,”love”,,”coding”] k = 2 Sortie : [“i”,,”love”] Explication . ..

Lire la suite

Question 60. Solution LeetCode de compression de chaînes Énoncé du problème Compression de chaînes Solution LeetCode – Étant donné un tableau de caractères chars, compressez-le à l'aide de l'algorithme suivant : Commencez par une chaîne vide s. Pour chaque groupe de caractères répétés consécutifs dans les caractères : si la longueur du groupe est 1, ajoutez le caractère à s. Sinon, ajoutez le caractère suivi de la longueur du groupe. La chaîne compressée...

Lire la suite

Question 61. Déplacements minimum vers des éléments de tableau égaux Solution LeetCode Énoncé du problème Mouvements minimum vers des éléments de tableau égaux Solution LeetCode – Étant donné un nombre entier de nombres de taille n, retournez le nombre minimum de mouvements requis pour que tous les éléments du tableau soient égaux. D'un seul coup, vous pouvez incrémenter n - 1 éléments du tableau de 1. Exemple 1 : Entrée 1 : nums = [1, 2, 3] Sortie : ...

Lire la suite

Question 62. Plus petit nombre d'entiers uniques après K suppressions Solution Leetcode Énoncé du problème Le plus petit nombre d'entiers uniques après K suppressions La solution LeetCode - "Le moins de nombres d'entiers uniques après K suppressions" indique qu'on vous donne un tableau d'entiers et un entier k. Trouvez le plus petit nombre d'entiers uniques après avoir supprimé exactement k éléments. Exemple : Entrée : arr = [5,5,4], k = 1 Sortie : 1 Explication : Puisque k ...

Lire la suite

Question 63. Déplacer les zéros Solution LeetCode Énoncé du problème Le problème, Move Zeroes LeetCode Solution indique qu'on vous donne un tableau contenant des éléments nuls et non nuls et que vous devez déplacer tous les zéros à la fin du tableau, en maintenant l'ordre relatif des éléments non nuls dans le tableau . Vous devez également implémenter un in-place ...

Lire la suite

Question 64. Échelle de mots Solution LeetCode Énoncé du problème La solution Word Ladder LeetCode - "Word Ladder" indique que vous recevez une chaîne beginWord, une chaîne endWord et une liste de mots. Nous devons trouver la longueur de séquence de transformation la plus courte (si aucun chemin n'existe, imprimez 0) de beginWord à endWord en suivant les conditions données : Tous les mots intermédiaires doivent ...

Lire la suite

Question 65. Meilleure solution LeetCode pour point de rencontre Énoncé du problème La meilleure solution LeetCode de point de rencontre indique Étant donné une grille de grille binaire de taille mxn où chaque 1 détermine la maison d'un ami, nous voulons renvoyer la distance de déplacement totale minimale où la distance de déplacement totale est la somme des distances entre les maisons de ...

Lire la suite

Question 66. La somme du sous-tableau est égale à la solution K LeetCode Énoncé du problème The Subarray Sum Equals K Solution LeetCode – « Subarray Sum Equals K » indique qu'on vous donne un tableau d'entiers « nums » et un entier « k », renvoie le nombre total de sous-tableaux continus dont la somme est égale à « k ». Exemple : nums = [1, 2, 3], k=3 2 Explication : Il ...

Lire la suite

Question 67. Meilleur moment pour acheter et vendre des actions Solution LeetCode Énoncé du problème Le meilleur moment pour acheter et vendre des actions La solution LeetCode - « Meilleur moment pour acheter et vendre des actions » indique que vous disposez d'un tableau de prix où prix[i] est le prix d'une action donnée un ième jour. Vous souhaitez maximiser votre profit en choisissant...

Lire la suite

Question 68. Somme maximale d'un chemin dans un triangle numérique droit Le problème «Somme maximale d'un chemin dans un triangle de nombre droit» indique que l'on vous donne des nombres entiers sous la forme d'un triangle de nombre droit. Découvrez la somme maximale que vous pouvez atteindre en partant du haut et en vous dirigeant vers la base pour vous déplacer ...

Lire la suite

Question 69. Problème de couplage d'amis Énoncé du problème Le «problème de jumelage d'amis» indique qu'il y a N amis. Et chacun d'eux peut rester célibataire ou être jumelé les uns aux autres. Mais une fois qu'une paire est faite, ces deux amis ne peuvent pas participer au jumelage. Donc, vous devez trouver le nombre total de façons ...

Lire la suite

Question 70. Coefficient binomial Énoncé du problème Trouvez le coefficient binomial pour une valeur donnée de n et k. «En mathématiques, les coefficients binomiaux sont les entiers positifs qui apparaissent comme coefficients dans le théorème binomial. Généralement, un coefficient binomial est indexé par une paire d'entiers n ≥ k ≥ 0 et s'écrit "- cité de Wikipédia. Exemple n = 5, k ...

Lire la suite

Question 71. Compter les paires de deux listes chaînées dont la somme est égale à une valeur donnée Énoncé du problème Problème «Compter les paires de deux listes chaînées dont la somme est égale à une valeur donnée» indique que l'on vous donne deux listes chaînées et une somme de valeurs entières. L'énoncé du problème demandait de savoir combien de paires totales ont une somme égale à la valeur donnée. Exemple ...

Lire la suite

Question 72. K-ème élément distinct dans un tableau On vous donne un tableau d'entiers A, affiche le k-ième élément distinct dans un tableau. Le tableau donné peut contenir des doublons et la sortie doit afficher le k-ème élément distinct parmi tous les éléments uniques d'un tableau. Si k est plus qu'un certain nombre d'éléments distincts, alors signalez-le. Exemple d'entrée: ...

Lire la suite

Question 73. Voleur de maison Le problème du voleur de maison indique que, dans un quartier d'une ville, il y a une seule rangée de n maisons. Un voleur projette d'effectuer un braquage dans ce quartier. Il sait combien d'or se cache dans chacune des maisons. Cependant, afin d'éviter de déclencher un ...

Lire la suite

Question 74. Fenêtre coulissante maximum Dans le problème Sliding Window Maximum, nous avons donné un tableau nums, pour chaque fenêtre contiguë de taille k, trouvez l'élément maximum dans la fenêtre. Exemple Entrée nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Sortie {3,3,5,5,6,7} Explication Approche naïve pour fenêtre coulissante Maximum pour toute fenêtre contiguë de taille k, traversée ...

Lire la suite

Question 75. Implémentation du cache LRU Le cache le moins récemment utilisé (LRU) est un type de méthode qui est utilisé pour conserver les données de telle sorte que le temps requis pour utiliser les données soit le minimum possible. Algorithme LRU utilisé lorsque le cache est plein. Nous supprimons les données les moins récemment utilisées de la mémoire cache de ...

Lire la suite

Question 76. Monter des escaliers Énoncé du problème Le problème «Monter les escaliers» indique que l'on vous donne un escalier avec n marches. À la fois, vous pouvez monter un escalier ou deux escaliers. Combien de façons d'atteindre le haut de l'escalier? Exemple 3 3 Explication Il y a trois façons de grimper ...

Lire la suite

Question 77. Trouver la paire avec la différence donnée Énoncé du problème Dans le tableau non trié donné, trouvez la paire d'éléments dans le tableau donné avec une différence donnée n. Exemple Entrée arr [] = {120, 30, 70, 20, 5, 6}, différence (n) = 40 Sortie [30, 70] Explication Ici, la différence de 30 et 70 est égale à la valeur de ...

Lire la suite

Laisser un commentaire

Translate »