Questions d'entretiens chez Adobe Coding

Questions sur les tableaux Adobe

Question 1. Supprimer les doublons de la solution Sorted Array II Leetcode Énoncé du problème : étant donné un tableau d'entiers de nombres triés dans un ordre non décroissant, supprimez certains doublons en place de sorte que chaque élément unique apparaisse au plus deux fois. L'ordre relatif des éléments doit rester le même. Puisqu'il est impossible de changer la longueur du tableau dans certaines langues, vous devez à la place avoir ...

Lire la suite

Question 2. Solution Leetcode à permutation suivante Énoncé du problème La solution de LeetCode à permutation suivante - "Permutation suivante" indique que, étant donné un tableau d'entiers qui est une permutation des n premiers nombres naturels. Nous devons trouver la prochaine plus petite permutation lexicographiquement du tableau donné. Le remplacement doit être en place et utiliser uniquement un espace supplémentaire constant. ...

Lire la suite

Question 3. 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 4. Partitionner en K sous-ensembles à somme égale Solution Leetcode Énoncé du problème La partition en K sous-ensembles à somme égale Solution LeetCode - "Partition en K sous-ensembles à somme égale" indique que vous avez le tableau d'entiers nums et un entier k, retournez vrai s'il est possible d'avoir k sous-ensembles non vides dont les sommes sont tous égaux. Exemple : Entrée : nums = [4,3,2,3,5,2,1], k = 4 Sortie : ...

Lire la suite

Question 5. Solution de changement de pièces 2 Leetcode Énoncé du problème La solution Coin Change 2 LeetCode - "Coin Change 2" indique que, étant donné un tableau de pièces entières distinctes et un montant entier, représentant un montant total d'argent. Nous devons renvoyer le décompte du nombre total de différentes combinaisons possibles qui totalisent le montant. ...

Lire la suite

Question 6. Solution de saut de grenouille Leetcode Énoncé du problème La solution Frog Jump LeetCode - "Frog Jump" indique que, compte tenu de la liste des pierres (positions) triées par ordre croissant, déterminez si la grenouille peut traverser la rivière en atterrissant sur la dernière pierre (dernier indice du tableau). Au départ, la grenouille est sur la première pierre et...

Lire la suite

Question 7. Construire un tableau à partir de la solution Leetcode de permutation Énoncé du problème La solution Construire un tableau à partir d'une permutation LeetCode - "Construire un tableau à partir d'une permutation" indique qu'étant donné les nombres de permutation de base zéro, nous devons construire un tableau de la même longueur où ans[i] = nums[nums[i]] pour chaque i dans la plage [0,nums.length-1]. Une permutation de base zéro nums est un tableau d'entiers distincts de 0 ...

Lire la suite

Question 8. Coût minimum pour les billets Solution Leetcode Énoncé du problème Le coût minimum des billets Solution LeetCode - "Coût minimum des billets" vous demande de trouver le nombre minimum de dollars dont vous avez besoin pour voyager chaque jour dans la liste de jours donnée. Vous recevrez un tableau entier de jours. Chaque jour est un entier de ...

Lire la suite

Question 9. 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 10. Solution de numéro de code manquant Énoncé du problème La solution Missing Number LeetCode - "Missing Number" indique que, étant donné un tableau de taille n contenant n nombres distincts entre [0, n]. Nous devons retourner le nombre qui manque dans la plage. Exemple : Entrée : nums = [3,0,1] Sortie : 2 Explication : On peut facilement observer que tous les ...

Lire la suite

Question 11. Mélangez la solution Array Leetcode Le problème Shuffle the Array Leetcode Solution nous fournit un tableau de longueur 2n. Ici, 2n indique que la longueur du tableau est paire. On nous dit alors de mélanger le tableau. Ici, le mélange ne signifie pas que nous devons mélanger le tableau au hasard, mais une manière spécifique est ...

Lire la suite

Question 12. Solution 3Sum Leetcode Énoncé du problème Étant donné un tableau de n entiers, y a-t-il des éléments a, b, c en nombres tels que a + b + c = 0? Trouvez tous les triplets uniques dans le tableau qui donne la somme de zéro. Remarquez: que l'ensemble de solutions ne doit pas contenir de triplets en double. Exemple # 1 [-1,0,1,2, -1,4] ...

Lire la suite

Question 13. Solution de combinaison de somme Leetcode Le problème Combination Sum Leetcode Solution nous fournit un tableau ou une liste d'entiers et une cible. On nous dit de trouver les combinaisons qui peuvent être faites en utilisant ces nombres entiers n'importe quel nombre de fois qui s'additionnent à la cible donnée. Donc plus formellement, nous pouvons utiliser le donné ...

Lire la suite

Question 14. Solution Leetcode de sous-matrice maximale Énoncé du problème Étant donné un tableau entier nums, recherchez le sous-tableau contigu (contenant au moins un nombre) qui a la plus grande somme et renvoyez sa somme. Exemple nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Explication: [4, -1,2,1] a la plus grande somme = 6. nums = [- 1] -1 Approche 1 (Diviser pour Conquérir) Dans cette approche ...

Lire la suite

Question 15. Trouver N entiers uniques résume à zéro solution Leetcode Le problème Find N Unique Integers Sum up to Zero Leetcode Solution, nous fournit un entier. Il nous demande de renvoyer n entiers uniques qui totalisent 0. La question est donc assez simple à comprendre. Donc, avant de plonger dans la solution. Jetons un coup d'œil à ...

Lire la suite

Question 16. Trouver la solution Leetcode de caractères communs Énoncé du problème Dans ce problème, nous recevons un tableau de chaînes. Nous devons imprimer une liste de tous les caractères qui apparaissent dans chaque chaîne du tableau (doublons inclus). Autrement dit, si un caractère apparaît 2 fois dans chaque chaîne, mais pas 3 fois, nous devons l'avoir ...

Lire la suite

Question 17. Rechercher tous les numéros disparus dans une solution Array Leetcode Énoncé du problème Dans ce problème, on nous donne un tableau d'entiers. Il contient des éléments allant de 1 à N, où N = taille du tableau. Cependant, certains éléments ont disparu et certains doublons sont présents à leur place. Notre objectif est de renvoyer un tableau ...

Lire la suite

Question 18. Solution Leetcode Majority Element II Dans ce problème, on nous donne un tableau d'entiers. Le but est de trouver tous les éléments qui apparaissent plus de ⌊N / 3⌋ fois dans le tableau où N = taille du tableau et ⌊ ⌋ est l'opérateur de plancher. Nous devons renvoyer un tableau de ...

Lire la suite

Question 19. Solution Leetcode de tableau de tri relatif Dans ce problème, on nous donne deux tableaux d'entiers positifs. Tous les éléments du deuxième tableau sont distincts et sont présents dans le premier tableau. Toutefois, le premier tableau peut contenir des éléments en double ou des éléments qui ne figurent pas dans le deuxième tableau. Nous devons trier le premier tableau ...

Lire la suite

Question 20. Solution Leetcode de chemins uniques Le problème Unique Paths Leetcode Solution indique que vous recevez deux entiers représentant la taille d'une grille. En utilisant la taille de la grille, la longueur et la largeur de la grille. Nous devons trouver le nombre de chemins uniques du coin supérieur gauche de la grille à ...

Lire la suite

Question 21. Solution Leetcode Matrix Diagonal Sum Énoncé du problème Dans le problème Matrix Diagonal Sum, une matrice carrée d'entiers est donnée. Nous devons calculer la somme de tous les éléments présents à ses diagonales c'est-à-dire des éléments en diagonale primaire ainsi qu'en diagonale secondaire. Chaque élément ne doit être compté qu'une seule fois. Exemple mat = [[1,2,3], [4,5,6], ...

Lire la suite

Question 22. Combien de nombres sont plus petits que la solution de code Leetcode actuelle Énoncé du problème Dans ce problème, nous recevons un tableau. Pour chaque élément de ce tableau, nous devons trouver le nombre d'éléments plus petits que cet élément. ie pour chaque i (0 <= i

Lire la suite

Question 23. 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 24. 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 25. Recherche Insérer la position de la solution Leetcode Dans ce problème, on nous donne un tableau trié et un entier cible. Nous devons trouver sa position d'insertion de recherche. Si la valeur cible est présente dans le tableau, renvoyez son index. Renvoie l'index auquel la cible doit être insérée afin de garder l'ordre trié (en ...

Lire la suite

Question 26. Somme exécutée de la solution Leetcode de tableau 1d Énoncé du problème En exécutant un problème de tableau de somme de 1d, nous avons reçu un tableau nums pour lequel nous devons retourner un tableau où pour chaque index i dans le tableau de résultat arr [i] = sum (nums [0]… nums [i]) . Exemple nums = [1,2,3,4] [1,3,6,10] Explication: La somme courante est: ...

Lire la suite

Question 27. Plus une solution Leetcode Énoncé du problème Dans le problème «Plus un», nous recevons un tableau où chaque élément du tableau représente un chiffre d'un nombre. Le tableau complet représente un nombre. L'index zéro représente le MSB du nombre. Nous pouvons supposer qu'il n'y a pas de zéro non significatif dans ...

Lire la suite

Question 28. 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 29. Réorganiser le tableau de sorte que arr [i]> = arr [j] si i est pair et arr [i] <= arr [j] si i est impair et j <i Supposons que vous ayez un tableau d'entiers. L'énoncé du problème demande de réorganiser le tableau de telle sorte que les éléments à la position paire dans un tableau doivent être supérieurs à tous les éléments avant lui et les éléments aux positions impaires doivent être inférieurs aux éléments avant lui. Exemple ...

Lire la suite

Question 30. Opérations de suppression minimales pour que tous les éléments du tableau soient identiques Supposons que nous ayons une entrée de tableau avec un nombre «x» d'éléments. Nous avons donné un problème selon lequel nous devons trouver les opérations de suppression, ce qui devrait être le minimum requis pour créer un tableau égal, c'est-à-dire que le tableau sera composé d'éléments égaux. Exemple d'entrée: [1, 1, ...

Lire la suite

Question 31. Regrouper plusieurs occurrences d'éléments de tableau triés par première occurrence Vous recevez une question dans laquelle vous avez donné un tableau non trié avec plusieurs occurrences de nombres. La tâche consiste à regrouper toutes les occurrences multiples des éléments du tableau classés par première occurrence. Pendant ce temps, l'ordre devrait être le même que le numéro vient. Exemple d'entrée: [2, 3,4,3,1,3,2,4] ...

Lire la suite

Question 32. Réorganiser un tableau de telle sorte que arr [i] soit égal à i Le problème «Réorganiser un tableau de sorte que arr [i] = i» indique que l'on vous donne un tableau d'entiers allant de 0 à n-1. Étant donné que tous les éléments peuvent ne pas être présents dans le tableau, à leur place, -1 est présent. L'énoncé du problème demande de réorganiser le tableau dans un tel ...

Lire la suite

Question 33. Nombre maximum de chocolats à distribuer également entre k étudiants «Le nombre maximum de chocolats à distribuer également entre k élèves» indique que vous recevez n boîtes contenant des chocolats. Supposons qu'il y ait k étudiants. La tâche est de répartir équitablement le nombre maximum de chocolats entre k élèves, en sélectionnant des boîtes consécutives. Nous pouvons ...

Lire la suite

Question 34. Nombre maximal de nombres consécutifs présents dans un tableau Énoncé du problème Supposons que vous ayez un tableau d'entiers de taille N. Le problème «Nombre maximum consécutif présent dans un tableau» demande de connaître le nombre maximum de nombres consécutifs qui pourraient être dispersés dans un tableau. Exemple arr [] = {2, 24, 30, 26, 99, 25} 3 Explication: Le ...

Lire la suite

Question 35. Rechercher des doublons dans un tableau donné lorsque les éléments ne sont pas limités à une plage Le problème «Trouver des doublons dans un tableau donné lorsque les éléments ne sont pas limités à une plage» indique que vous avez un tableau composé de n entiers. Le problème l'énonce pour découvrir les éléments en double s'ils sont présents dans le tableau. Si aucun élément de ce type n'existe, renvoyez -1. Exemple [ ...

Lire la suite

Question 36. Meilleur moment pour acheter et vendre la solution Leetcode Stock III Énoncé du problème Dans le problème «Meilleur moment pour acheter et vendre des actions III», on nous donne un tableau où chaque élément du tableau contient le prix de l'action donnée ce jour-là. La définition de la transaction consiste à acheter une action et à vendre cette action ...

Lire la suite

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

Question 38. Distance maximale dans la matrice Le problème «Distance maximale dans le tableau» indique que l'on vous donne «n» non. des tableaux et tous les tableaux sont donnés dans l'ordre croissant. Votre tâche est de trouver la différence maximale / différence absolue de deux nombres dans un tableau et nous pouvons définir la distance maximale entre deux nombres comme ...

Lire la suite

Question 39. Contient du duplicata On nous donne un tableau et il peut contenir des éléments en double ou peut-être pas. Nous devons donc vérifier s'il contient des doublons. Exemples [1, 3, 5, 1] ​​true [«pomme», «mangue», «orange», «mangue»] true [22.0, 4.5, 3.98, 45.6, 13.54] false Approche Nous pouvons vérifier un tableau de plusieurs manières ...

Lire la suite

Question 40. Problème de somme de sous-ensemble dans l'espace O (somme) Énoncé du problème Le problème «Somme de sous-ensemble dans l'espace O (somme)» indique que l'on vous donne un tableau de quelques entiers non négatifs et une valeur spécifique. Cherchez maintenant s'il existe un sous-ensemble dont la somme est égale à celle de la valeur d'entrée donnée. Exemple de tableau = {1, 2, 3, 4} ...

Lire la suite

Question 41. Rechercher l'index de la parenthèse de fermeture pour une parenthèse d'ouverture donnée dans une expression Énoncé du problème Étant donné une chaîne s de longueur / taille n et une valeur entière représentant l'index d'un crochet ouvrant. Recherchez l'index du crochet fermant pour un crochet ouvrant donné dans une expression. Exemple s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Lire la suite

Question 42. 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 43. 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 44. Temps minimum requis pour pourrir toutes les oranges Énoncé du problème Le problème «Temps minimum requis pour faire tourner toutes les oranges» indique qu'on vous donne un tableau 2D, chaque cellule a l'une des trois valeurs possibles 0, 1 ou 2. 0 signifie une cellule vide. 1 signifie une orange fraîche. 2 signifie une orange pourrie. Si un pourri ...

Lire la suite

Question 45. Rechercher le minimum dans un tableau trié avec rotation L'énoncé du problème «Trouver le minimum dans un tableau trié tourné» indique que vous recevez un tableau trié de taille n qui est tourné à un index. Trouvez l'élément minimum dans le tableau. Exemple a [] = {5, 1, 2, 3, 4} 1 Explication: Si nous organisons le tableau en trié ...

Lire la suite

Question 46. Trouver le nombre minimum d'opérations de fusion pour créer un palindrome de tableau Énoncé du problème On vous donne un tableau d'entiers. L'énoncé du problème demande de trouver le nombre minimum d'opérations de fusion pour faire un palindrome de tableau, c'est-à-dire de connaître le nombre minimum d'opérations de fusion à effectuer sur le tableau pour en faire un palindrome. L'opération de fusion signifie simplement que ...

Lire la suite

Question 47. Minimisez la différence maximale entre les hauteurs Énoncé du problème On vous donne des hauteurs de n tours et un nombre k. Nous pouvons soit augmenter la hauteur de la tour de k, soit diminuer la hauteur de k, mais juste pour une fois. L'énoncé du problème demande de minimiser la différence maximale entre les hauteurs. C'est pour ...

Lire la suite

Question 48. Baie triée vers BST équilibré Dans un tableau trié à un problème BST équilibré, nous avons donné un tableau dans un ordre trié, construisons un arbre de recherche binaire équilibré à partir du tableau trié. Exemples Entrée arr [] = {1, 2, 3, 4, 5} Pré-commande de sortie: 3 2 1 5 4 Entrée arr [] = {7, 11, 13, 20, 22, ...

Lire la suite

Question 49. Carré maximal Dans le problème du carré maximal, nous avons donné une matrice binaire 2D remplie de 0 et de 1, nous avons trouvé le plus grand carré contenant seulement des 1 et renvoyé son aire. Exemple d'entrée: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Lire la suite

Question 50. Fusionner les intervalles de chevauchement Dans le problème des intervalles de chevauchement de fusion, nous avons donné une collection d'intervalles, fusion et retour de tous les intervalles qui se chevauchent. Exemple d'entrée: [[2, 3], [3, 4], [5, 7]] Sortie: [[2, 4], [5, 7]] Explication: Nous pouvons fusionner [2, 3] et [3 , 4] ensemble pour former [2, 4] Approche pour trouver Merge ...

Lire la suite

Question 51. Médiane de deux tableaux triés Étant donné deux tableaux triés A et B de taille n et m respectivement. Trouvez la médiane du tableau trié final obtenu après la fusion des deux tableaux donnés ou en d'autres termes, nous disons que trouver la médiane de deux tableaux triés. (Complexité temporelle attendue: O (log (n))) Approche 1 pour ...

Lire la suite

Question 52. 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 53. 3 Somme Dans le problème 3 Sum, nous avons donné un tableau nums de n entiers, trouvons tous les triplets uniques qui totalisent 0. Exemple d'entrée: nums = {-1, 0, 1, 2, -1, -4} Sortie: { -1, 0, 1}, {-1, 2, -1} Approche naïve pour le problème 3 Sum L'approche de la force Brute ...

Lire la suite

Question 54. Élément le plus fréquent d'un tableau Vous recevez un tableau d'entiers. L'énoncé du problème dit que vous devez trouver l'élément le plus fréquent présent dans un tableau. S'il y a plusieurs valeurs qui se produisent le nombre maximum de fois, nous devons imprimer l'une d'entre elles. Exemple d'entrée [1, 4,5,3,1,4,16] Sortie ...

Lire la suite

Question 55. 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 56. Jeu de saut Dans le jeu de saut, nous avons donné un tableau d'entiers non négatifs, vous êtes initialement positionné au premier index du tableau. Chaque élément du tableau représente votre longueur de saut maximale à cette position. Déterminez si vous pouvez atteindre le dernier index. Exemple d'entrée: arr = [2,3,1,1,4] ...

Lire la suite

Question 57. Somme combinée Dans le problème de la somme des combinaisons, nous avons donné un tableau d'entiers positifs arr [] et une somme s, trouver toutes les combinaisons uniques d'éléments dans arr [] où la somme de ces éléments est égale à s. Le même nombre répété peut être choisi parmi arr [] un nombre illimité de fois. Éléments ...

Lire la suite

Question 58. 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 59. Sous-matrice maximum Dans le problème du sous-tableau maximum, nous avons donné un nombre de tableaux d'entiers, trouvez le sous-tableau contigu qui a la plus grande somme et imprimez la valeur de sous-tableau de somme maximale. Exemple Entrée nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Algorithme de sortie 6 Le but est de trouver ...

Lire la suite

Question 60. Fusionner les intervalles Dans le problème de la fusion des intervalles, nous avons donné un ensemble d'intervalles de la forme [l, r], fusionnant les intervalles qui se chevauchent. Exemples Entrée {[1, 3], [2, 6], [8, 10], [15, 18]} Sortie {[1, 6], [8, 10], [15, 18]} Entrée {[ 1, 4], [1, 5]} Sortie {[1, 5]} Approche naïve pour fusionner des intervalles ...

Lire la suite

Question 61. 4Somme Dans le problème 4Sum, nous avons donné un entier x et un tableau a [] de taille n. Trouvez tous les ensembles uniques de 4 éléments dans le tableau de sorte que la somme de ces 4 éléments soit égale à l'entier x donné. Exemple d'entrée a [] = {1, 0, -1, ...

Lire la suite

Question 62. Rechercher une position d'insertion Dans le problème de la position d'insertion de recherche, nous avons donné un entier x et un tableau trié a [] de taille n. Trouvez l'index ou la position appropriée à laquelle l'entier donné doit être inséré s'il est donné entier, pas dans le tableau. Si un entier donné est présent dans le tableau d'entrée ...

Lire la suite

Question 63. Trouver un élément de pointe Comprenons le problème de Find Peak Element. Aujourd'hui, nous avons avec nous un tableau qui a besoin de son élément de pointe. Maintenant, vous devez vous demander ce que je veux dire par l'élément pic? L'élément de crête est celui qui est supérieur à tous ses voisins. Exemple: étant donné un tableau de ...

Lire la suite

Question 64. Pascal Triangle Leetcode Le triangle de Pascal est un très bon problème de Leetcode qui est posé tant de fois sur Amazon, Microsoft et d'autres entreprises. nous avons donné des lignes entières non négatives, imprimons les premières lignes du triangle pascal. Exemple de lignes = 5 lignes = 6 Types de solution pour la programmation dynamique Pascal Triangle Leetcode ...

Lire la suite

Question 65. Récipient avec le plus d'eau Description du problème: on vous donne n entiers (y0, y1, y2… yn-1) à n indices (i = 0,1,2… n-1). L'entier au i-ième index est yi. Maintenant, vous tracez n lignes sur un plan cartésien chacune reliant les points (i, yi) et (i, 0). Trouvez le volume maximum d'eau ...

Lire la suite

Question 66. Somme du sous-tableau égale à k Étant donné un tableau d'entiers et un entier k. Trouvez le nombre total de sous-tableaux contigus d'un tableau donné dont la somme des éléments est égale à k. Exemple d'entrée 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Sortie: 7 Entrée 2: arr [] = {1,1,1,2,4, -2} k = 2 Sortie: 4 Explication: considérez l'exemple-1 ...

Lire la suite

Question 67. Tri rapide Quick Sort est un algorithme de tri. Étant donné un tableau non trié, triez-le en utilisant un algorithme de tri rapide. Exemple d'entrée: {8, 9, 5, 2, 3, 1, 4} Sortie: {1, 2, 3, 4, 5, 8, 9} Théorie C'est un algorithme de tri Divide and Conquer. Il choisit un élément pivot dans le tableau, se divise ...

Lire la suite

Question 68. Problème de somme de sous-ensemble Dans le problème de la somme des sous-ensembles, on nous donne une liste de tous les nombres positifs et une somme. Nous devons vérifier s'il existe un sous-ensemble dont la somme est égale à la somme donnée. Exemple d'entrée Liste de nombres: 1 2 3 10 5 somme: 9 Sortie vraie Explication pour ...

Lire la suite

Question 69. Fusionner les intervalles de chevauchement II Énoncé du problème Dans le problème «Merge Overlapping Intervals II», nous avons donné un ensemble d'intervalles. Écrivez un programme qui fusionnera les intervalles qui se chevauchent en un seul et imprimera tous les intervalles qui ne se chevauchent pas. Format d'entrée La première ligne contenant un entier n. Deuxième ligne contenant n paires où chaque paire est ...

Lire la suite

Question 70. Somme maximale du sous-tableau à l'aide de Divide and Conquer Énoncé du problème Dans le problème «Somme maximale des sous-tableaux en utilisant Divide and Conquer», nous avons donné un tableau d'entiers positifs et négatifs. Ecrivez un programme qui trouvera la plus grande somme du sous-tableau contigu. Format d'entrée La première ligne contenant un entier N. Deuxième ligne contenant un tableau de ...

Lire la suite

Question 71. Organiser les nombres donnés pour former le plus grand nombre II Énoncé du problème Dans le problème «Organiser des nombres donnés pour former le plus grand nombre II», nous avons donné un tableau d'entiers positifs. Disposez-les de manière à ce que l'arrangement forme la plus grande valeur. Format d'entrée La première et une seule ligne contenant un entier n. Deuxième ligne contenant ...

Lire la suite

Question 72. Le plus grand sous-tableau avec un nombre égal de 0 et de 1 Énoncé du problème Dans le problème «Le plus grand sous-tableau avec un nombre égal de 0 et 1», nous avons donné un tableau a [] contenant seulement 0 et 1. Trouvez le plus grand sous-tableau avec un nombre égal de 0 et de 1 et affichera l'index de départ et index de fin du plus grand sous-tableau. ...

Lire la suite

Question 73. Sous-séquence croissante de somme maximale Énoncé du problème Dans le problème «Sous-séquence croissante de somme maximale», nous avons donné un tableau. Trouvez la somme de la sous-séquence maximale du tableau donné, c'est-à-dire que les entiers de la sous-séquence sont triés. Une sous-séquence fait partie d'un tableau qui est une séquence qui est ...

Lire la suite

Question 74. Nombre d'éléments plus petits sur le côté droit Énoncé du problème Dans le problème «Nombre d'éléments plus petits sur le côté droit», nous avons donné un tableau a []. Trouvez le nombre d'éléments plus petits qui se trouvent sur le côté droit de chaque élément. Format d'entrée La première et une seule ligne contenant un entier N. Deuxième ligne contenant N entiers séparés par des espaces. Production ...

Lire la suite

Question 75. Les éléments apparaissent plus de N / K fois dans le tableau Énoncé du problème Dans le problème «Les éléments apparaissent plus de N / K fois dans un tableau», nous avons donné un tableau d'entiers de taille n. Trouvez les éléments qui apparaissent plus de n / k fois. Où k est la valeur d'entrée. Format d'entrée La première et une seule ligne contenant deux entiers N et ...

Lire la suite

Question 76. Rechercher le nombre maximal de répétitions dans le tableau Énoncé du problème Dans le problème «Trouver le nombre maximal de répétitions dans le tableau», nous avons donné un tableau non trié de taille N. Le tableau donné contient des nombres dans la plage {0, k} où k <= N. Trouvez le nombre qui vient du nombre maximal de fois dans le tableau. Format d'entrée Le ...

Lire la suite

Question 77. Quatre éléments dont la somme est donnée Énoncé du problème En quatre éléments qui se résument à un problème donné, nous avons donné un tableau contenant N éléments qui peuvent être positifs ou négatifs. Trouvez l'ensemble des quatre éléments dont la somme est égale à la valeur donnée k. Format d'entrée Première ligne contenant un entier N. Deuxième ligne contenant un tableau ...

Lire la suite

Question 78. Problème de partition Énoncé du problème Dans le problème de la partition, nous avons donné un ensemble qui contient n éléments. Déterminez si l'ensemble donné peut être divisé en deux ensembles dont la somme des éléments des sous-ensembles est égale. Exemple Entrée arr [] = {4, 5, 11, 9, 8, 3} Sortie Oui Explication Le tableau ...

Lire la suite

Question 79. Sous-tableau avec somme donnée Énoncé du problème Dans le sous-tableau avec le problème de somme donné, nous avons donné un tableau contenant n éléments positifs. Nous devons trouver le sous-tableau dans lequel la somme de tous les éléments du sous-tableau est égale à une donnée_sum. Le sous-tableau est obtenu à partir du tableau d'origine en supprimant certains ...

Lire la suite

Question 80. Élément maximum dans un tableau qui augmente puis diminue Énoncé du problème Dans le tableau donné qui contient n éléments. Les éléments sont stockés de telle manière que les k premiers éléments sont dans l'ordre croissant, puis les nk éléments en décroissant à partir de là, nous devons trouver l'élément maximum dans le tableau. Exemple a) Tableau d'entrée: [15, 25, ...

Lire la suite

Question 81. Rechercher l'élément perdu à partir d'un tableau dupliqué Énoncé du problème Étant donné deux tableaux A et B, un tableau est un double de l'autre sauf un élément. Le seul élément est absent de A ou B. nous devons trouver l'élément perdu à partir d'un tableau dupliqué. Exemple 5 1 6 4 8 9 6 4 8 ...

Lire la suite

Question 82. Fusionner deux tableaux triés Énoncé du problème Dans le problème de fusion de deux tableaux triés, nous avons donné deux tableaux triés en entrée, nous devons fusionner ces deux tableaux de sorte que les nombres initiaux après le tri complet doivent être dans le premier tableau et rester dans le deuxième tableau. Exemple d'entrée A [] = {1, 3, 5, 7, ...

Lire la suite

Question 83. Nombre de triplets dont la somme est inférieure à la valeur donnée Énoncé du problème Nous avons donné un tableau contenant N nombre d'éléments. Dans le tableau donné, comptez le nombre de triplets avec une somme inférieure à la valeur donnée. Exemple Entrée a [] = {1, 2, 3, 4, 5, 6, 7, 8} Somme = 10 Sortie 7 Les triplets possibles sont: ...

Lire la suite

Question 84. Fusion de deux tableaux triés Énoncé du problème En fusionnant le problème de deux tableaux triés, nous avons donné deux tableaux triés, un tableau de taille m + n et l'autre tableau de taille n. Nous fusionnerons le tableau de taille n dans un tableau de taille m + n et imprimerons le tableau fusionné de taille m + n. Exemple d'entrée 6 3 M [] = ...

Lire la suite

Question 85. Rechercher un triplet dans un tableau avec une somme donnée Énoncé du problème Étant donné un tableau d'entiers, trouvez la combinaison de trois éléments du tableau dont la somme est égale à une valeur X donnée. Ici, nous afficherons la première combinaison que nous obtenons. S'il n'y a pas de telle combinaison, imprimez -1. Exemple d'entrée N = 5, X = 15 arr [] = ...

Lire la suite

Question 86. Trier les 0, 1 et 2 dans un tableau Énoncé du problème Étant donné un tableau contenant N éléments où les éléments du tableau sont 0,1 ou 2. Trier ou séparer 0s 1s et 2s dans un tableau. Arrangez tous les zéros dans la première moitié, tous les uns dans la seconde moitié et tous les deux dans la troisième moitié. Exemple d'entrée 22 ...

Lire la suite

Question 87. Plus petit nombre positif manquant dans un tableau non trié Énoncé du problème Dans le tableau non trié donné, recherchez le plus petit nombre positif manquant dans un tableau non trié. Un entier positif n'inclut pas 0. Nous pouvons modifier le tableau d'origine si nécessaire. Le tableau peut contenir des nombres positifs et négatifs. Exemple a. Tableau d'entrée: [3, 4, -1, 0, -2, 2, 1, ...

Lire la suite

Question 88. Déplacer tous les zéros à la fin du tableau donné Énoncé du problème Dans le tableau donné, déplacez tous les zéros présents dans le tableau à la fin du tableau. Ici, il existe toujours un moyen d'insérer tout le nombre de zéros à la fin du tableau. Exemple d'entrée 9 9 17 0 14 0 ...

Lire la suite

Question 89. Rechercher le plus petit nombre manquant dans un tableau trié Énoncé du problème Dans le problème «Trouver le plus petit nombre manquant dans un tableau trié», nous avons donné un tableau d'entiers. Trouvez le plus petit nombre manquant dans un tableau trié de taille N ayant des éléments uniques dans la plage de 0 à M-1, où M> N. Exemple d'entrée [0, 1, 2, 3, 4, 6, 7, ...

Lire la suite

Question 90. Premier élément répétitif Énoncé du problème Nous avons donné un tableau qui contient n entiers. Nous devons trouver le premier élément répétitif dans le tableau donné. S'il n'y a pas d'élément répété, affichez «Aucun entier répétitif trouvé». Remarque: les éléments répétés sont les éléments qui apparaissent plusieurs fois. (Le tableau peut contenir des doublons) ...

Lire la suite

Question 91. Multiplication du précédent et du suivant Énoncé du problème Multiplication du précédent et du suivant: Dans le tableau donné, remplacez chaque élément par le produit des éléments suivant et précédent. Et pour le premier élément (a [0]) nous devons le remplacer par le produit suivant et lui-même, pour le dernier élément (a [n-1]) nous devons le remplacer ...

Lire la suite

Question 92. 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 93. Trouver le premier nombre répétitif dans un tableau donné Énoncé du problème Il peut y avoir plusieurs nombres répétitifs dans un tableau, mais vous devez trouver le premier nombre répétitif dans un tableau donné (se produisant la deuxième fois). Exemple d'entrée 12 5 4 2 8 9 7 12 5 6 12 4 7 La sortie 5 est le premier élément répétitif ...

Lire la suite

Question 94. Imprimer tous les éléments distincts du tableau Énoncé du problème Nous avons un tableau contenant N entiers qui peuvent être positifs ou négatifs. Nous devons imprimer tous les éléments distincts du tableau. En d'autres termes, nous pouvons dire que si un nombre apparaît plus d'une fois, nous n'imprimons qu'une seule fois ce nombre. Exemple d'entrée ...

Lire la suite

Question 95. Élément majoritaire Énoncé du problème Étant donné un tableau trié, nous devons trouver l'élément majoritaire du tableau trié. Élément majoritaire: nombre survenant sur plus de la moitié de la taille du tableau. Ici, nous avons donné un nombre x que nous devons vérifier s'il s'agit de l'élément majoritaire ou non. Exemple d'entrée 5 2 ...

Lire la suite

Question 96. Trouvez le numéro manquant Énoncé du problème En trouvant le nombre manquant dans un tableau de 1 à N nombres, nous avons donné un tableau qui contient N-1 nombres. Un nombre manque dans un tableau de nombres de 1 à N. Nous devons trouver le nombre manquant. Format d'entrée Première ligne contenant un entier ...

Lire la suite

Questions sur les chaînes Adobe

Question 97. Générer des parenthèses Solution Leetcode Énoncé du problème La solution Générer des parenthèses LeetCode - « Générer des parenthèses » indique que, compte tenu de la valeur de n. Nous devons générer toutes les combinaisons de n paires de parenthèses. Renvoie la réponse sous la forme d'un vecteur de chaînes de parenthèses bien formées. Exemple : Entrée : n = 3 Sortie : ["((()))","(()())","(())()","()(())","()( )()"] Explication: ...

Lire la suite

Question 98. Sous-chaîne la plus longue sans répétition de caractères Solution Leetcode Énoncé du problème La sous-chaîne la plus longue sans caractères répétés Solution LeetCode - indique que, compte tenu de la chaîne s. Nous devons trouver la sous-chaîne la plus longue sans répéter les caractères. Exemple : Entrée : s = "abcabcbb" Sortie : 3 Explication : La plus longue sous-chaîne sans répétition de caractères est de longueur 3. La chaîne est : "abc". Entrée : s = "bbbbb" ...

Lire la suite

Question 99. 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 100. 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 101. Solution Leetcode avec le plus grand nombre Énoncé du problème Le plus grand nombre Solution LeetCode - "Le plus grand nombre" indique que, étant donné une liste d'entiers non négatifs, nous devons organiser les nombres de manière à ce qu'ils forment le plus grand nombre et le renvoient. Étant donné que le résultat peut être très grand, vous devez donc revenir ...

Lire la suite

Question 102. Compter et dire la solution Leetcode Énoncé du problème La solution Count and Say LeetCode – « Count and Say » vous demande de trouver le nième terme de la séquence count-and-say. La séquence count-and-say est une séquence de chaînes de chiffres définies par la formule récursive : countAndSay(1) = "1" countAndSay(n) est la façon dont vous "driez" la chaîne de chiffres de countAndSay(n-1), qui est ensuite transformé...

Lire la suite

Question 103. Supprimer les parenthèses invalides Leetcode Solution Énoncé du problème La solution Leetcode de suppression des parenthèses non valides - indique que vous recevez une chaîne s contenant des parenthèses et des lettres minuscules. Nous devons supprimer le nombre minimum de parenthèses invalides pour rendre la chaîne d'entrée valide. Nous devons renvoyer tous les résultats possibles dans n'importe quel ordre. Une chaîne est...

Lire la suite

Question 104. Solution Leetcode de chaînes isomorphes Énoncé du problème Dans ce problème, nous avons deux chaînes, a et b. Notre objectif est de dire si les deux chaînes sont isomorphes ou non. Deux chaînes sont appelées isomorphes si et seulement si les caractères de la première chaîne peuvent être remplacés par n'importe quel caractère (y compris lui-même) du tout ...

Lire la suite

Question 105. Est-ce que Subsequence Leetcode Solution Énoncé du problème Dans ce problème, nous recevons deux chaînes différentes. Le but est de savoir si la première chaîne est une sous-séquence de la seconde. Exemples première chaîne = "abc" deuxième chaîne = "mnagbcd" true première chaîne = "burger" deuxième chaîne = "dominos" false Approche (récursive) C'est facile ...

Lire la suite

Question 106. Vers la solution Leetcode en minuscules Le problème To Lower Case Leetcode Solution nous fournit une chaîne et nous demande de convertir tous les alphabets majuscules en alphabets minuscules. Nous sommes tenus de convertir tous les alphabets majuscules ou minuscules en caractères minuscules. Donc, le problème semble simple mais avant ...

Lire la suite

Question 107. Trouvez la différence Solution Leetcode Dans ce problème, on nous donne deux chaînes. La deuxième chaîne est générée en mélangeant les caractères de la première chaîne de manière aléatoire, puis en ajoutant un caractère supplémentaire à n'importe quelle position aléatoire. Nous devons renvoyer le caractère supplémentaire qui a été ajouté à la deuxième chaîne. Les personnages seront toujours ...

Lire la suite

Question 108. Solution de code romain en entier Dans le problème «Roman to Integer», on nous donne une chaîne représentant un entier positif sous sa forme de chiffre romain. Les chiffres romains sont représentés par 7 caractères qui peuvent être convertis en nombres entiers à l'aide du tableau suivant: Remarque: La valeur entière du chiffre romain donné ne dépassera pas ou ...

Lire la suite

Question 109. Solution Entier à Roman Leetcode Dans ce problème, on nous donne un entier et nous devons le convertir en chiffre romain. Ainsi, le problème est généralement appelé «Integer to Roman» et c'est Integer to Roman Leetcode Solution. Si quelqu'un ne connaît pas les chiffres romains. Autrefois, les gens ne ...

Lire la suite

Question 110. 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 111. Rechercher l'index de la parenthèse de fermeture pour une parenthèse d'ouverture donnée dans une expression Énoncé du problème Étant donné une chaîne s de longueur / taille n et une valeur entière représentant l'index d'un crochet ouvrant. Recherchez l'index du crochet fermant pour un crochet ouvrant donné dans une expression. Exemple s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Lire la suite

Question 112. Supprimer les crochets d'une chaîne algébrique contenant les opérateurs + et - Énoncé du problème On vous donne une chaîne s de taille n représentant une expression arithmétique entre parenthèses. Le problème «Supprimer les crochets d'une chaîne algébrique contenant les opérateurs + et -» nous demande de créer une fonction qui peut simplifier l'expression donnée. Exemple s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Lire la suite

Question 113. Inverser les mots dans une chaîne L'énoncé du problème «Inverser les mots dans une chaîne» indique que vous recevez une chaîne s de taille n. Imprimez la chaîne dans l'ordre inverse de telle sorte que le dernier mot devienne le premier, l'avant-dernier devienne le deuxième, et ainsi de suite. Ici, nous faisons référence à une phrase contenant des mots à la place ...

Lire la suite

Question 114. Décoder les moyens Dans le problème Decode Ways, nous avons donné une chaîne non vide contenant uniquement des chiffres, déterminez le nombre total de façons de la décoder en utilisant le mappage suivant: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Exemple S = «123» Le nombre de façons de décoder cette chaîne est de 3 Si nous ...

Lire la suite

Question 115. Permutation suivante Dans le problème de permutation suivant, nous avons donné un mot, trouvez-en la plus grande_permutation lexicographiquement. Exemple d'entrée: str = "tutorialcup" sortie: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algorithsm input: str = "spoonfeed" output: Next Permutation ...

Lire la suite

Question 116. Préfixe commun le plus long utilisant le tri Dans le problème du plus long préfixe commun utilisant le tri, nous avons donné un ensemble de chaînes, trouvez le préfixe commun le plus long. c'est-à-dire trouver la partie de préfixe commune à toutes les chaînes. Exemple Entrée1: {"tutorialcup", "tutorial", "tussle", "tumble"} Sortie: "tu" Entrée2: {"baggage", "banana", "batsmen"} Sortie: "ba" Input3: {"abcd "} Sortie:" abcd "...

Lire la suite

Question 117. Correspondance d'expressions régulières Dans le problème de la correspondance d'expressions régulières, nous avons donné deux chaînes, une (supposons que x) se compose uniquement d'alphabets minuscules et la seconde (supposons que y) se compose d'alphabets minuscules avec deux caractères spéciaux, c'est-à-dire «.» et "*". La tâche consiste à déterminer si la deuxième chaîne ...

Lire la suite

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

Question 119. Préfixe commun le plus long utilisant Trie Dans le problème de préfixe commun le plus long utilisant Trie, nous avons donné un ensemble de chaînes, trouvez le préfixe commun le plus long. c'est-à-dire trouver la partie de préfixe commune à toutes les chaînes. Exemple Entrée1: {"tutorialcup", "tutorial", "tussle", "tumble"} Sortie: "tu" Entrée2: {"baggage", "banana", "batsmen"} Sortie: "ba" Input3: {"abcd "} Sortie:" abcd "...

Lire la suite

Question 120. Trier une chaîne selon une autre chaîne Énoncé du problème Étant donné deux chaînes d'entrée, un modèle et une chaîne. Nous devons trier la chaîne selon l'ordre défini par le modèle. La chaîne de modèle n'a pas de doublons et elle contient tous les caractères de la chaîne. Format d'entrée La première ligne contenant une chaîne s dont nous avons besoin ...

Lire la suite

Question 121. Vérifiez si la chaîne peut devenir vide en supprimant récursivement une sous-chaîne donnée Énoncé du problème Dans le problème «Vérifier si la chaîne peut devenir vide en supprimant récursivement une sous-chaîne donnée», nous avons donné deux chaînes «s» et «t». Nous devons vérifier si la chaîne d'entrée donnée «s» peut être supprimée complètement en supprimant la sous-chaîne d'entrée «t» donnée de manière récursive. Remarque: la sous-chaîne donnée devrait ...

Lire la suite

Question 122. Plus petit palindrome après remplacement Énoncé du problème Dans le problème «Le plus petit palindrome après remplacement», nous avons indiqué que la chaîne d'entrée contient des caractères alphabétiques minuscules et des points (.). Nous devons remplacer tous les points par un caractère alphabétique de telle sorte que la chaîne résultante devienne un palindrome. Le palindrome doit être le plus petit lexicographiquement. Contribution ...

Lire la suite

Question 123. Vérifiez si la chaîne suit l'ordre des caractères par un motif ou non Énoncé du problème Dans le problème «Vérifier si la chaîne suit l'ordre des caractères par un modèle ou non», nous devons vérifier si les caractères de la chaîne d'entrée donnée suivent le même ordre que celui déterminé par les caractères présents dans le modèle d'entrée donné, puis imprimer «Oui» sinon écrivez «Non». Format d'entrée ...

Lire la suite

Question 124. Diviser quatre cordes distinctes Énoncé du problème Dans le problème «Split Four Distinct Strings», nous devons vérifier si la chaîne d'entrée donnée peut être divisée en 4 chaînes de sorte que chaque chaîne soit non vide et différente les unes des autres. Format d'entrée Le premier et le seul contenant la chaîne «s». Format de sortie Imprimer «Oui» si ...

Lire la suite

Question 125. Chaîne inversée sans variable temporaire Énoncé du problème Dans le problème «Chaîne inversée sans variable temporaire», nous avons donné une chaîne «s». Écrivez un programme pour inverser cette chaîne sans utiliser de variable ou d'espace supplémentaire. Format d'entrée La première ligne contenant la chaîne «s» donnée. Format de sortie Imprimer la chaîne qui est l'inverse du ...

Lire la suite

Question 126. Comptez les paires à la même distance que dans les alphabets anglais Énoncé du problème Dans le problème «Nombre de paires à la même distance que dans les alphabets anglais», nous avons donné une chaîne «s». Écrivez un programme qui imprimera le nombre de paires dont les éléments sont à la même distance que dans les alphabets anglais. Format d'entrée La première ligne contenant le ...

Lire la suite

Question 127. Convertir une chaîne qui est la répétition d'une sous-chaîne de longueur K Énoncé du problème Dans le problème «Convertir une chaîne qui est la répétition d'une sous-chaîne de longueur K», nous avons donné une chaîne «s» et un entier «k». Ecrivez un programme pour vérifier s'il est possible de le convertir en une chaîne qui est la répétition d'une sous-chaîne avec ...

Lire la suite

Question 128. Nième caractère dans une chaîne décimale concaténée Énoncé du problème Dans le problème «Nième caractère dans une chaîne décimale concaténée», nous avons donné une valeur entière «n». Écrivez un programme pour trouver le Nième caractère de la chaîne dans laquelle toutes les décimales sont concaténées. Format d'entrée La première et une seule ligne contenant une valeur entière n. Format de sortie ...

Lire la suite

Question 129. Comparer deux numéros de version Énoncé du problème Étant donné deux chaînes d'entrée, qui sont sous la forme de numéros de version. Un numéro de version ressemble à abcd où a, b, c, d sont des entiers. Par conséquent, le numéro de version est une chaîne dans laquelle les nombres sont séparés par des points. Nous devons comparer les deux chaînes (numéros de version) et ...

Lire la suite

Question 130. Sous-séquence commune la plus longue avec permutations Énoncé du problème Dans le problème «La plus longue sous-séquence commune avec permutations», nous avons donné deux chaînes «s» et «t». Trouvez la chaîne la plus longue dont les permutations sont des sous-séquences des deux chaînes données. La sortie la plus longue doit être triée. Format d'entrée La première ligne contenant une chaîne «s». La deuxième ligne contenant un ...

Lire la suite

Question 131. Le palindrome le plus long peut être formé en supprimant ou en réorganisant des caractères Énoncé du problème Dans le problème «Le palindrome le plus long peut être formé en supprimant ou en réorganisant des caractères», nous avons donné une chaîne «s». Trouvez le palindrome le plus long qui peut être construit en supprimant ou en réorganisant certains caractères ou éventuellement zéro caractère de la chaîne. Il peut y avoir plusieurs solutions possibles, vous pouvez ...

Lire la suite

Question 132. Correspondance mot par mot de préfixe commun le plus long Énoncé du problème Dans le problème «Le plus long préfixe commun utilisant la correspondance de mots par mots», nous avons donné N chaînes. Ecrivez un programme pour trouver le préfixe commun le plus long des chaînes données. Format d'entrée La première ligne contenant une valeur entière N qui indique le nombre de chaînes. N lignes suivantes ...

Lire la suite

Question 133. Préfixe commun le plus long utilisant la correspondance des caractères Énoncé du problème Dans le problème «Le plus long préfixe commun utilisant la correspondance de caractères par caractères», nous avons donné une valeur entière N et N chaînes. Ecrivez un programme pour trouver le préfixe commun le plus long des chaînes données. Format d'entrée La première ligne contenant une valeur entière N qui désigne le nombre ...

Lire la suite

Question 134. Somme de nombres dans String Dans cette question, nous apprendrons comment calculer la somme des nombres dans l'énoncé du problème de chaîne Dans le problème « Calculer la somme de tous les nombres présents dans une chaîne », nous avons donné une chaîne « s ». Cette chaîne contient des nombres alphanumériques et des caractères minuscules anglais. Ecrire un programme qui...

Lire la suite

Question 135. Minuscules en majuscules Énoncé du problème Dans le problème «Minuscules en majuscules», nous avons donné une chaîne «s» avec uniquement des lettres minuscules. Écrivez un programme qui imprimera la même chaîne mais avec des lettres majuscules. Format d'entrée La première et une seule ligne contenant une chaîne «s». Format de sortie Le ...

Lire la suite

Question 136. Préfixe commun le plus long utilisant la recherche binaire II Énoncé du problème Dans le problème «Le plus long préfixe commun utilisant la recherche binaire II», nous avons donné une valeur entière N et N chaînes. Ecrivez un programme qui affichera le plus long préfixe commun des chaînes données. S'il n'y a pas de préfixe commun, imprimez «-1». Format d'entrée La première ligne contenant ...

Lire la suite

Question 137. Changer le sexe d'une chaîne donnée Énoncé du problème Dans le problème «Changer le sexe d'une chaîne donnée», nous avons donné une chaîne «s». Écrivez un programme qui fera basculer tous les mots spécifiques au genre dans la chaîne d'entrée. Format d'entrée La première et une seule ligne contenant une phrase ou une chaîne avec des espaces «s». Impression du format de sortie ...

Lire la suite

Question 138. Sous-séquence répétée de longueur deux ou plus Énoncé du problème Dans le problème «Sous-séquence répétée de longueur deux ou plus», nous avons donné la chaîne «s». Trouvez s'il existe une sous-séquence de longueur deux 0r de plus. Les sous-séquences ne doivent pas avoir le même caractère à la même position. Format d'entrée La première et une seule ligne contenant ...

Lire la suite

Question 139. Algorithme en ligne pour vérifier le Palindrome dans un flux Énoncé du problème Dans le problème «Algorithme en ligne pour vérifier le Palindrome dans un flux», nous avons donné un flux de caractères (les caractères sont reçus un par un). Écrivez un programme qui affichera «oui» à chaque fois si les caractères reçus jusqu'à présent forment un palindrome. Format d'entrée Le premier et le seul ...

Lire la suite

Question 140. Vérifiez si deux chaînes données sont isomorphes l'une par rapport à l'autre Énoncé du problème Dans le problème «Vérifier si deux chaînes données sont isomorphes l'une par rapport à l'autre», nous avons donné deux chaînes s1 et s2. Écrivez un programme qui dit si les chaînes données sont isomorphes ou non. Remarque: Deux chaînes sont dites isomorphes s'il y en a une à ...

Lire la suite

Question 141. Longueur de la plus longue sous-chaîne valide Énoncé du problème Dans la «Longueur de la plus longue sous-chaîne valide», nous avons donné une chaîne qui contient uniquement les parenthèses ouvrantes et fermantes. Écrivez un programme qui trouvera la plus longue sous-chaîne de parenthèses valide. Format d'entrée La première et une seule ligne contenant une chaîne s. Format de sortie Le premier et ...

Lire la suite

Question 142. Plus petite fenêtre dans une chaîne contenant tous les caractères d'une autre chaîne Trouver la sous-chaîne la plus courte dans une chaîne donnée qui contient tous les caractères d'un mot donné ou Trouver la plus petite fenêtre dans une chaîne contenant tous les caractères d'une autre chaîne Étant donné deux chaînes s et t, écrivez une fonction qui trouvera la fenêtre minimale dans s qui sera ...

Lire la suite

Question 143. Organiser les nombres donnés pour former le plus grand nombre II Énoncé du problème Dans le problème «Organiser des nombres donnés pour former le plus grand nombre II», nous avons donné un tableau d'entiers positifs. Disposez-les de manière à ce que l'arrangement forme la plus grande valeur. Format d'entrée La première et une seule ligne contenant un entier n. Deuxième ligne contenant ...

Lire la suite

Question 144. Vérifier si une liste liée de chaînes forme un palindrome Énoncé du problème Dans le problème «Vérifier si une liste liée de chaînes de caractères forme un Palindrome», nous avons donné une liste liée gérant des données de chaîne. Écrivez un programme pour vérifier si les données forment un palindrom ou non. Exemple ba-> c-> d-> ca-> b 1 Explication: Dans l'exemple ci-dessus, nous pouvons voir que le ...

Lire la suite

Questions sur l'arborescence Adobe

Question 145. Remplir les prochains pointeurs droits dans chaque solution Leetcode de nœud Énoncé du problème La solution Remplir les pointeurs droits suivants dans chaque nœud LeetCode - « Remplir les pointeurs droits suivants dans chaque nœud » indique que, étant donné la racine de l'arbre binaire parfait, nous devons remplir chaque pointeur suivant du nœud vers son prochain nœud droit. S'il n'y a pas de suite...

Lire la suite

Question 146. Récupérer la solution Leetcode de l'arborescence de recherche binaire Énoncé du problème La solution Récupérer l'arbre de recherche binaire LeetCode - "Récupérer l'arbre de recherche binaire" indique que, compte tenu de la racine de l'arbre de recherche binaire, où les valeurs d'exactement deux nœuds sont permutées par erreur. Nous devons récupérer l'arbre sans changer sa structure. Exemple : Entrée : racine = [1,3,null,null,2] Sortie : [3,1,null,null,2] ...

Lire la suite

Question 147. Solution de Leetcode d'arbre symétrique Énoncé du problème La solution LeetCode d'arbre symétrique - "Arbre symétrique" indique que, étant donné la racine de l'arbre binaire, nous devons vérifier si l'arbre binaire donné est un miroir de lui-même (symétrique autour de son centre) ou non ? Si Oui, nous devons retourner true sinon, false. Exemple: ...

Lire la suite

Question 148. Somme des feuilles de gauche Solutions Leetcode Dans ce problème, nous devons trouver la somme de toutes les feuilles restantes dans un arbre binaire. Une feuille qui est appelée «feuille gauche» s'il s'agit d'un enfant gauche de n'importe quel nœud de l'arborescence. Exemple 2 / \ 4 7 / \ 9 4 La somme est 13 ...

Lire la suite

Question 149. Vérifiez si un tableau donné peut représenter la traversée des précommandes de l'arborescence de recherche binaire Le problème «Vérifiez si un tableau donné peut représenter le parcours de précommande de l'arbre de recherche binaire» indique que vous recevez une séquence de parcours de précommande. Considérez maintenant cette séquence et découvrez si cette séquence peut représenter un arbre de recherche binaire ou non? La complexité temporelle attendue de la solution est ...

Lire la suite

Question 150. Imprimer la vue droite d'un arbre binaire Énoncé du problème Le problème «Imprimer la vue droite d'un arbre binaire» indique que vous recevez un arbre binaire. Vous devez maintenant trouver la bonne vue de cet arbre. Ici, la vue droite de l'arbre binaire signifie imprimer la séquence telle que l'arborescence regarde quand on la regarde depuis le ...

Lire la suite

Question 151. Méthode itérative pour trouver la hauteur de l'arbre binaire Énoncé du problème Le problème «Méthode itérative pour trouver la hauteur de l'arbre binaire» indique que l'on vous donne un arbre binaire, trouvez la hauteur de l'arbre en utilisant la méthode itérative. Exemples Entrée 3 Entrée 4 Algorithme pour la méthode itérative pour trouver la hauteur de l'arbre binaire La hauteur d'un arbre ...

Lire la suite

Question 152. Vérifiez si tous les niveaux de deux arbres binaires sont des anagrammes ou non É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 ...

Lire la suite

Question 153. Traversée post-commande itérative à l'aide de deux piles Énoncé du problème Le problème «Traversée post-ordre itérative à l'aide de deux piles» indique que vous recevez un arbre binaire avec n nœuds. Écrivez le programme pour son parcours itératif de post-ordre en utilisant deux piles. Exemple d'entrée 4 5 2 6 7 3 1 Entrée 4 2 3 1 Algorithme Créer ...

Lire la suite

Question 154. Méthode itérative pour trouver les ancêtres d'un arbre binaire donné Énoncé du problème «Méthode itérative pour trouver les ancêtres d'un arbre binaire donné» Le problème indique que l'on vous donne un arbre binaire et un entier représentant une clé. Créez une fonction pour imprimer tous les ancêtres de la clé donnée en utilisant l'itération. Exemple Touche d'entrée = 6 5 2 1 Explication: ...

Lire la suite

Question 155. Un programme pour vérifier si un arbre binaire est BST ou non L'énoncé du problème «Un programme pour vérifier si un arbre binaire est BST ou non» indique que vous recevez un arbre binaire et que vous devez vérifier si l'arbre binaire satisfait les propriétés de l'arbre de recherche binaire. Ainsi, l'arbre binaire a les propriétés suivantes: Le sous-arbre de gauche ...

Lire la suite

Question 156. Conversion d'arbre binaire en arbre de recherche binaire Dans le problème de conversion d'arbre binaire en arbre de recherche binaire, nous avons donné à un arbre binaire le convertir en arbre de recherche binaire sans changer la structure de l'arbre. Exemple de pré-commande Entrée Sortie: 13 8 6 47 25 51 Algorithme Nous n'avons pas à changer la structure du ...

Lire la suite

Question 157. Baie triée vers BST équilibré Dans un tableau trié à un problème BST équilibré, nous avons donné un tableau dans un ordre trié, construisons un arbre de recherche binaire équilibré à partir du tableau trié. Exemples Entrée arr [] = {1, 2, 3, 4, 5} Pré-commande de sortie: 3 2 1 5 4 Entrée arr [] = {7, 11, 13, 20, 22, ...

Lire la suite

Question 158. Traversée de l'ordre des niveaux sous forme de spirale Dans ce problème, nous avons donné un arbre binaire, imprimez son parcours d'ordre de niveau sous forme de spirale. Exemples Entrée Sortie 10 30 20 40 50 80 70 60 Approche naïve pour la traversée d'ordre de niveau en spirale L'idée est de faire une traversée d'ordre de niveau normal en utilisant un ...

Lire la suite

Question 159. Ancêtre commun le plus bas Étant donné la racine d'un arbre binaire et deux nœuds n1 et n2, trouvez le LCA (plus petit ancêtre commun) des nœuds. Exemple Qu'est-ce que le plus petit ancêtre commun (LCA)? Les ancêtres d'un nœud n sont les nœuds présents dans le chemin entre racine et nœud. Considérez l'arbre binaire montré dans ...

Lire la suite

Question 160. Traversée de l'ordre des niveaux en zigzag de l'arbre binaire Étant donné un arbre binaire, affichez le parcours de l'ordre de niveau en zigzag de ses valeurs de nœud. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Exemple, considérez l'arbre binaire donné ci-dessous.Vous trouverez ci-dessous la traversée de l'ordre de niveau en zigzag des types d'arbres binaires ci-dessus ...

Lire la suite

Question 161. Arbre symétrique Dans le problème de l'arbre symétrique, nous avons donné un arbre binaire, vérifiez s'il est un miroir de lui-même. Un arbre est dit être une image miroir de lui-même s'il existe un axe de symétrie passant par un nœud racine qui divise l'arbre en deux mêmes moitiés. Exemples de types ...

Lire la suite

Question 162. Préfixe commun le plus long utilisant Trie Dans le problème de préfixe commun le plus long utilisant Trie, nous avons donné un ensemble de chaînes, trouvez le préfixe commun le plus long. c'est-à-dire trouver la partie de préfixe commune à toutes les chaînes. Exemple Entrée1: {"tutorialcup", "tutorial", "tussle", "tumble"} Sortie: "tu" Entrée2: {"baggage", "banana", "batsmen"} Sortie: "ba" Input3: {"abcd "} Sortie:" abcd "...

Lire la suite

Question 163. Traversée des arbres (précommande, commande et post-commande) Tout d'abord, nous devons savoir ce qu'est la traversée dans l'arbre binaire. La traversée est un type de méthode dans laquelle nous visitons tous les nœuds exactement une fois dans un ordre / une manière spécifique. Fondamentalement, il existe deux types de traversée dans l'arbre binaire: largeur-première traversée profondeur première traversée Nous connaissons déjà ...

Lire la suite

Questions sur les graphiques Adobe

Question 164. Algorithme de Dijkstra Dijkstra est l'algorithme de chemin le plus court. L'algorithme de Dijkstra est utilisé pour trouver la distance la plus courte de tous les nœuds à partir du nœud de départ donné. Il crée logiquement l'arbre de chemin le plus court à partir d'un seul nœud source, en continuant d'ajouter les nœuds avec gourmandise de sorte qu'à chaque point, chaque nœud du ...

Lire la suite

Questions sur la pile Adobe

Question 165. 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 166. 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 167. Solution Leetcode de pile de fréquence maximale Énoncé du problème La pile de fréquences maximales La solution LeetCode - "Pile de fréquences maximales" vous demande de concevoir une pile de fréquences dans laquelle chaque fois que nous extrayons un élément de la pile, il doit renvoyer l'élément le plus fréquent présent dans la pile. Implémentez la classe FreqStack : FreqStack() construit une pile de fréquences vide. void push(int val) pousse ...

Lire la suite

Question 168. Vérifiez si un tableau donné peut représenter la traversée des précommandes de l'arborescence de recherche binaire Le problème «Vérifiez si un tableau donné peut représenter le parcours de précommande de l'arbre de recherche binaire» indique que vous recevez une séquence de parcours de précommande. Considérez maintenant cette séquence et découvrez si cette séquence peut représenter un arbre de recherche binaire ou non? La complexité temporelle attendue de la solution est ...

Lire la suite

Question 169. Rechercher l'index de la parenthèse de fermeture pour une parenthèse d'ouverture donnée dans une expression Énoncé du problème Étant donné une chaîne s de longueur / taille n et une valeur entière représentant l'index d'un crochet ouvrant. Recherchez l'index du crochet fermant pour un crochet ouvrant donné dans une expression. Exemple s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Lire la suite

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

Question 171. Supprimer les crochets d'une chaîne algébrique contenant les opérateurs + et - Énoncé du problème On vous donne une chaîne s de taille n représentant une expression arithmétique entre parenthèses. Le problème «Supprimer les crochets d'une chaîne algébrique contenant les opérateurs + et -» nous demande de créer une fonction qui peut simplifier l'expression donnée. Exemple s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Lire la suite

Question 172. Traversée post-commande itérative à l'aide de deux piles Énoncé du problème Le problème «Traversée post-ordre itérative à l'aide de deux piles» indique que vous recevez un arbre binaire avec n nœuds. Écrivez le programme pour son parcours itératif de post-ordre en utilisant deux piles. Exemple d'entrée 4 5 2 6 7 3 1 Entrée 4 2 3 1 Algorithme Créer ...

Lire la suite

Question 173. Méthode itérative pour trouver les ancêtres d'un arbre binaire donné Énoncé du problème «Méthode itérative pour trouver les ancêtres d'un arbre binaire donné» Le problème indique que l'on vous donne un arbre binaire et un entier représentant une clé. Créez une fonction pour imprimer tous les ancêtres de la clé donnée en utilisant l'itération. Exemple Touche d'entrée = 6 5 2 1 Explication: ...

Lire la suite

Question 174. Traversée de l'ordre des niveaux sous forme de spirale Dans ce problème, nous avons donné un arbre binaire, imprimez son parcours d'ordre de niveau sous forme de spirale. Exemples Entrée Sortie 10 30 20 40 50 80 70 60 Approche naïve pour la traversée d'ordre de niveau en spirale L'idée est de faire une traversée d'ordre de niveau normal en utilisant un ...

Lire la suite

Question 175. File d'attente à l'aide de piles Dans la file d'attente utilisant un problème de pile, nous devons implémenter les fonctions suivantes d'une file d'attente en utilisant les fonctions standard de la structure de données de la pile, Enqueue: Ajouter un élément à la fin de la file d'attente Dequeue: Supprimer un élément du début de la file d'attente Exemple d'entrée : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lire la suite

Question 176. 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 177. Traversée de l'ordre des niveaux en zigzag de l'arbre binaire Étant donné un arbre binaire, affichez le parcours de l'ordre de niveau en zigzag de ses valeurs de nœud. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Exemple, considérez l'arbre binaire donné ci-dessous.Vous trouverez ci-dessous la traversée de l'ordre de niveau en zigzag des types d'arbres binaires ci-dessus ...

Lire la suite

Questions sur la file d'attente Adobe

Question 178. Implémentation de Deque à l'aide de la liste à double lien Énoncé du problème Le problème «Implémentation de Deque à l'aide d'une liste à double liaison» indique que vous devez implémenter les fonctions suivantes de Deque ou de file à double extrémité en utilisant une liste à double liaison, insertFront (x): Ajouter l'élément x au début de Deque insertEnd (x ): Ajouter l'élément x à la fin de ...

Lire la suite

Question 179. Méthode itérative pour trouver la hauteur de l'arbre binaire Énoncé du problème Le problème «Méthode itérative pour trouver la hauteur de l'arbre binaire» indique que l'on vous donne un arbre binaire, trouvez la hauteur de l'arbre en utilisant la méthode itérative. Exemples Entrée 3 Entrée 4 Algorithme pour la méthode itérative pour trouver la hauteur de l'arbre binaire La hauteur d'un arbre ...

Lire la suite

Question 180. Vérifiez si tous les niveaux de deux arbres binaires sont des anagrammes ou non É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 ...

Lire la suite

Question 181. File d'attente à l'aide de piles Dans la file d'attente utilisant un problème de pile, nous devons implémenter les fonctions suivantes d'une file d'attente en utilisant les fonctions standard de la structure de données de la pile, Enqueue: Ajouter un élément à la fin de la file d'attente Dequeue: Supprimer un élément du début de la file d'attente Exemple d'entrée : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lire la suite

Question 182. Traversée de l'ordre des niveaux en zigzag de l'arbre binaire Étant donné un arbre binaire, affichez le parcours de l'ordre de niveau en zigzag de ses valeurs de nœud. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Exemple, considérez l'arbre binaire donné ci-dessous.Vous trouverez ci-dessous la traversée de l'ordre de niveau en zigzag des types d'arbres binaires ci-dessus ...

Lire la suite

Questions sur la matrice Adobe

Question 183. 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 184. Solution Leetcode Matrix Diagonal Sum Énoncé du problème Dans le problème Matrix Diagonal Sum, une matrice carrée d'entiers est donnée. Nous devons calculer la somme de tous les éléments présents à ses diagonales c'est-à-dire des éléments en diagonale primaire ainsi qu'en diagonale secondaire. Chaque élément ne doit être compté qu'une seule fois. Exemple mat = [[1,2,3], [4,5,6], ...

Lire la suite

Question 185. Temps minimum requis pour pourrir toutes les oranges Énoncé du problème Le problème «Temps minimum requis pour faire tourner toutes les oranges» indique qu'on vous donne un tableau 2D, chaque cellule a l'une des trois valeurs possibles 0, 1 ou 2. 0 signifie une cellule vide. 1 signifie une orange fraîche. 2 signifie une orange pourrie. Si un pourri ...

Lire la suite

Question 186. Carré maximal Dans le problème du carré maximal, nous avons donné une matrice binaire 2D remplie de 0 et de 1, nous avons trouvé le plus grand carré contenant seulement des 1 et renvoyé son aire. Exemple d'entrée: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Lire la suite

Adobe Autres questions

Question 187. Fusionner k listes triées Solution Leetcode Énoncé du problème La solution LeetCode de fusion k listes triées - "Fusionner k listes triées" indique que, étant donné le tableau de k listes liées, où chaque liste liée a ses valeurs triées par ordre croissant. Nous devons fusionner toutes les listes k-liées en une seule liste chaînée et renvoyer le ...

Lire la suite

Question 188. Étiquettes de partition Solution LeetCode Énoncé du problème Étiquettes de partition LeetCode Solution - Vous recevez une chaîne s. Nous voulons partitionner la chaîne en autant de parties que possible afin que chaque lettre apparaisse dans au plus une partie. Notez que la partition est faite de sorte qu'après avoir concaténé toutes les parties dans l'ordre, le ...

Lire la suite

Question 189. Concaténation de la solution Array LeetCode Énoncé du problème : concaténation de la solution Array LeetCode - Étant donné un tableau d'entiers nums de longueur n, vous souhaitez créer un tableau ans de longueur 2n où ans[i] == nums[i] et ans[i + n] == nums[ i] pour 0 <= i < n (indexé à 0). Plus précisément, ans est la concaténation de deux tableaux nums. Renvoie le tableau ans. Exemple : Exemple 1 Entrée : nums = [1,2,1] Sortie : [1,2,1,1,2,1] Explication : Le tableau ...

Lire la suite

Question 190. Nombre de Fibonacci Solution LeetCode Énoncé du problème Nombre de Fibonacci Solution LeetCode - "Nombre de Fibonacci" indique que Les nombres de Fibonacci, communément notés F(n) forment une séquence, appelée séquence de Fibonacci, telle que chaque nombre est la somme des deux précédents, à partir de 0 et 1 Autrement dit, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Lire la suite

Question 191. Supprimer les doublons de la liste triée Solution LeetCode Énoncé du problème Supprimer les doublons de la liste triée Solution LeetCode - On nous donne la tête d'une liste chaînée triée. On nous demande de supprimer tous les doublons de sorte que chaque élément n'apparaisse qu'une seule fois et de retourner la liste chaînée triée également. Exemples & Explications Exemple 1 : Entrée : head ...

Lire la suite

Question 192. Solution de clonage de graphe LeetCode Énoncé du problème Clone Graph LeetCode Solution - On nous donne une référence d'un nœud dans un graphe non orienté connecté et on nous demande de renvoyer une copie complète du graphe. Une copie profonde est essentiellement un clone où aucun nœud présent dans la copie profonde ne doit avoir la référence ...

Lire la suite

Question 193. Kème plus petit élément dans une solution LeetCode à matrice triée Énoncé du problème Kth plus petit élément dans une matrice triée Solution LeetCode - On nous donne une matrice de taille n où chacune des lignes et des colonnes est triée par ordre croissant. On nous demande de retourner le kième plus petit élément de la matrice. Notez que c'est le kth ...

Lire la suite

Question 194. Construire un arbre binaire à partir de la solution LeetCode de pré-commande et de post-commande Énoncé du problème Construire un arbre binaire à partir de la traversée de pré-ordre et de post-ordre Solution LeetCode - Étant donné deux tableaux d'entiers, pré-ordre et post-ordre où pré-ordre est le parcours de pré-ordre d'un arbre binaire de valeurs distinctes et post-ordre est le parcours de post-ordre du même arbre, reconstruire et retourner le binaire arbre. S'il existe plusieurs réponses, vous pouvez renvoyer n'importe laquelle d'entre elles. Entrée : précommande...

Lire la suite

Question 195. Supprimer les doublons de la liste triée II Solution LeetCode Énoncé du problème Supprimer les doublons de la liste triée II Solution LeetCode - Étant donné la tête d'une liste chaînée triée, supprimez tous les nœuds qui ont des numéros en double, ne laissant que des numéros distincts de la liste d'origine. Renvoie également la liste chaînée triée. Entrée : head = [1,2,3,3,4,4,5] Sortie : [1,2,5] Explication L'idée ici est de parcourir ...

Lire la suite

Question 196. Peut placer des fleurs Solution LeetCode L'énoncé du problème peut placer des fleurs Solution LeetCode - Vous avez un long parterre de fleurs dans lequel certaines parcelles sont plantées et d'autres non. Cependant, les fleurs ne peuvent pas être plantées dans des parcelles adjacentes. Étant donné un tableau d'entiers contenant des 0 et des 1, où 0 signifie vide et 1 signifie non vide, et un entier n, renvoie si n nouvelles fleurs peuvent être plantées dans ...

Lire la suite

Question 197. Premier caractère unique dans une chaîne Solution LeetCode Énoncé du problème Premier caractère unique dans une chaîne Solution LeetCode – Étant donné une chaîne s, recherchez le premier caractère non répétitif de celle-ci et renvoyez son index. S'il n'existe pas, retourne -1. Exemple de cas de test 1 : Entrée : s = « leetcode » Sortie : 0 Cas de test 2 : Entrée : s = « aabb » Sortie : -1 Explication ...

Lire la suite

Question 198. Inverser l'arborescence binaire Solution LeetCode Énoncé du problème : Inverser l'arbre binaire Solution LeetCode - Dans cette question, étant donné la racine d'un arbre binaire, la solution doit inverser l'arbre binaire, ce qui signifie que l'arbre de gauche doit devenir l'arbre de droite et vice versa. Explication On peut se demander quel serait le parcours de l'arbre...

Lire la suite

Question 199. Solution Leetcode de la liste de partitions Énoncé du problème : Solution Leetcode de la liste de partitions - Étant donné la tête d'une liste chaînée et une valeur x, partitionnez-la de telle sorte que tous les nœuds inférieurs à x viennent avant les nœuds supérieurs ou égaux à x. Vous devez conserver l'ordre relatif d'origine des nœuds dans chacune des deux partitions. Exemple : Exemple 1 Entrée : head = ...

Lire la suite

Question 200. Évaluer la solution LeetCode en notation polonaise inversée Énoncé du problème Évaluer la notation polonaise inversée Solution LeetCode – Évaluer la valeur d'une expression arithmétique en notation polonaise inversée. Les opérateurs valides sont +, -, * et /. Chaque opérande peut être un entier ou une autre expression. Notez que la division entre deux nombres entiers doit être tronquée vers zéro. Il est garanti que le donné ...

Lire la suite

Question 201. Solution Leetcode la plus petite gamme II Énoncé du problème : Solution Leetcode de la plus petite plage II - On vous donne un tableau d'entiers nums et un entier k. Pour chaque index i où 0 <= i < nums.length, remplacez nums[i] par nums[i] + k ou nums[i] – k. Le score de nombres est la différence entre les éléments maximum et minimum en nombres. Renvoie le score minimum de nombres après avoir modifié les valeurs à chaque index. ...

Lire la suite

Question 202. 3Sum Solution LeetCode la plus proche Énoncé du problème 3Sum Solution LeetCode la plus proche - Étant donné un nombre entier de nombres de longueur n et une cible entière, trouvez trois nombres entiers en nombres tels que la somme est la plus proche de la cible. Renvoie la somme des trois entiers. Vous pouvez supposer que chaque entrée aurait exactement une solution. Entrée : nombres = [-1,2,1,-4], cible = 1 Sortie : ...

Lire la suite

Question 203. Solution N-Queens LeetCode Énoncé du problème N-Reines LeetCode Solution - Le puzzle n-reines est le problème de placer n reines sur un échiquier nxn de sorte que deux reines ne s'attaquent pas. Étant donné un entier n, renvoyez toutes les solutions distinctes au puzzle des n-reines. Vous pouvez retourner la réponse dans n'importe quel ordre. Chaque solution contient une configuration de carte distincte du ...

Lire la suite

Question 204. Le plus grand rectangle de l'histogramme Solution LeetCode Énoncé du problème Le plus grand rectangle dans l'histogramme Solution LeetCode - Étant donné un tableau de hauteurs d'entiers représentant la hauteur de la barre de l'histogramme où la largeur de chaque barre est 1, retournez la zone du plus grand rectangle de l'histogramme. Exemple de cas de test 1 : Entrée : hauteurs = [2, 1, 5, 6, 2, 3] Sortie : 10 Explication : ...

Lire la suite

Question 205. Correspondance d'expressions régulières Correspondance d'expressions régulières Solution LeetCode Énoncé du problème Correspondance d'expressions régulières Correspondance d'expressions régulières Solution LeetCode – Étant donné une chaîne d'entrée s et un modèle p, implémentez la correspondance d'expressions régulières avec prise en charge de '.' et où: '.' Correspond à n'importe quel caractère unique.​​​​ '*' Correspond à zéro ou plus de l'élément précédent. La correspondance doit couvrir l'intégralité de la chaîne d'entrée (et non une partie). Exemple de cas de test 1 : Entrée : ...

Lire la suite

Question 206. Arborescence binaire Vue du côté droit Solution LeetCode Énoncé du problème Vue du côté droit de l'arbre binaire Solution LeetCode - Étant donné la racine d'un arbre binaire, imaginez-vous debout sur le côté droit de celui-ci et renvoyez les valeurs des nœuds que vous pouvez voir classés de haut en bas. Exemple de cas de test 1 : Entrée : racine = [1, 2, 3, null, 5, null, ...

Lire la suite

Question 207. Solution LeetCode de conversion en zigzag Énoncé du problème Conversion en zigzag Solution LeetCode - La chaîne "PAYPALISHIRING" est écrite en zigzag sur un nombre donné de lignes comme ceci : (vous pouvez afficher ce modèle dans une police fixe pour une meilleure lisibilité) PAHNAPLSIIGYI ...

Lire la suite

Question 208. Koko mange des bananes Solution LeetCode Énoncé du problème Koko mange des bananes Solution LeetCode – Koko adore manger des bananes. Il y a n piles de bananes, la ième pile contient des piles [i] bananes. Les gardes sont partis et reviendront dans h heures. Koko peut décider de sa vitesse de consommation de bananes par heure de k. Chaque heure, elle choisit un tas de bananes et mange k bananes de ce tas. Si ...

Lire la suite

Question 209. 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 210. Solution de permutation dans la chaîne Leetcode Énoncé du problème : Permutation dans la chaîne Solution Leetcode – Étant donné deux chaînes s1 et s2, renvoie vrai si s2 contient une permutation de s1, ou faux sinon. En d'autres termes, renvoie true si l'une des permutations de s1 est la sous-chaîne de s2. Exemple : Exemple 1 Entrée : s1 = "ab", s2 = "eidbaooo" Sortie : vrai Explication : s2 contient une permutation de s1 ("ba"). ...

Lire la suite

Question 211. Déterminer si la matrice peut être obtenue par rotation Solution LeetCode Énoncé du problème Déterminer si la matrice peut être obtenue par rotation Solution LeetCode - Étant donné deux matrices binaires nxn mat et target, retourne true s'il est possible de rendre mat égal à target en faisant pivoter mat par incréments de 90 degrés, ou false sinon. Exemples Entrée : mat = [[0,1],[1,0]], cible = [[1,0],[0,1]] Sortie : vrai Explication : Nous pouvons faire pivoter le tapis de 90 degrés dans le sens des aiguilles d'une montre pour que le tapis soit égal ...

Lire la suite

Question 212. Chemin croissant le plus long dans une solution matricielle LeetCode Énoncé du problème Chemin croissant le plus long dans une matrice Solution LeetCode - Étant donné une matrice d'entiers mxn, renvoie la longueur du chemin croissant le plus long dans la matrice. À partir de chaque cellule, vous pouvez vous déplacer dans quatre directions : gauche, droite, haut ou bas. Vous ne pouvez pas vous déplacer en diagonale ou vous déplacer à l'extérieur de la limite (c'est-à-dire que le contournement n'est pas autorisé). Saisir: ...

Lire la suite

Question 213. Sérialiser et désérialiser l'arborescence binaire Solution LeetCode Énoncé du problème Sérialiser et désérialiser l'arborescence binaire Solution LeetCode - La sérialisation est le processus de conversion d'une structure de données ou d'un objet en une séquence de bits afin qu'il puisse être stocké dans un fichier ou une mémoire tampon, ou transmis via un lien de connexion réseau pour être reconstruit ultérieurement dans ...

Lire la suite

Question 214. Arborescence binaire Somme maximale des chemins Solution LeetCode Énoncé du problème Arbre binaire Somme maximale des chemins Solution LeetCode - Un chemin dans un arbre binaire est une séquence de nœuds où chaque paire de nœuds adjacents dans la séquence a un bord qui les relie. Un nœud ne peut apparaître qu'une seule fois dans la séquence. Notez que le chemin n'a pas besoin de ...

Lire la suite

Question 215. 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 216. 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 217. Nombre minimum de robinets à ouvrir pour arroser un jardin Solution LeetCode Énoncé du problème Nombre minimum de robinets à ouvrir pour arroser un jardin Solution LeetCode – Il y a un jardin unidimensionnel sur l'axe des x. Le jardin commence au point 0 et se termine au point n. (c'est-à-dire que la longueur du jardin est n). Il y a n + 1 prises situées aux points [0, 1, ..., n] dans ...

Lire la suite

Question 218. Arborescence binaire Zigzag Level Order Traversal Solution LeetCode Énoncé du problème Traversée de l'ordre de niveau en zigzag de l'arbre binaire Solution LeetCode - Étant donné la racine d'un arbre binaire, renvoie la traversée de l'ordre de niveau en zigzag des valeurs de ses nœuds. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Entrée : root = [3,9,20,null,null,15,7] Sortie : [[3],[20,9],[15,7]] Explication Nous ...

Lire la suite

Question 219. 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 220. Serpents et échelles Solution LeetCode Énoncé du problème Snakes and Ladders LeetCode Solution - On vous donne un tableau matriciel d'entiers nxn où les cellules sont étiquetées de 1 à n2 dans un style Boustrophedon en partant du bas à gauche du tableau (c.-à-d. board[n - 1][0]) et directions alternées dans chaque rangée. Vous commencez sur la case 1 du plateau. A chaque mouvement,...

Lire la suite

Question 221. Tranches arithmétiques II – Solution LeetCode de sous-séquence Énoncé du problème : Tranches arithmétiques II – Sous-séquence LeetCode Solution – Étant donné un tableau d'entiers de nombres, renvoie le nombre de toutes les sous-séquences arithmétiques de nombres. Une suite de nombres est dite arithmétique si elle est constituée d'au moins trois éléments et si la différence entre deux éléments consécutifs est la même. Pour ...

Lire la suite

Question 222. Solution Path Sum II LeetCode Énoncé du problème : Path Sum II LeetCode Solution - Étant donné la racine d'un arbre binaire et un entier targetSum, renvoyez tous les chemins de la racine à la feuille où la somme des valeurs de nœud dans le chemin est égale à targetSum. Chaque chemin doit être renvoyé sous la forme d'une liste de valeurs de nœud, et non de références de nœud. Un chemin de la racine à la feuille est un chemin commençant par ...

Lire la suite

Question 223. 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 224. Brouiller la chaîne LeetCode Solution Énoncé du problème Brouiller la chaîne LeetCode Solution – Nous pouvons brouiller une chaîne s pour obtenir une chaîne t en utilisant l'algorithme suivant : Si la longueur de la chaîne est 1, arrêtez. Si la longueur de la chaîne est > 1, procédez comme suit : Divisez la chaîne en deux sous-chaînes non vides ...

Lire la suite

Question 225. Somme des feuilles gauches Solution LeetCode Énoncé du problème : Somme des feuilles de gauche Solution LeetCode - Étant donné la racine d'un arbre binaire, renvoie la somme de toutes les feuilles de gauche. Une feuille est un nœud sans enfants. Une feuille gauche est une feuille qui est l'enfant gauche d'un autre nœud. Exemple et explication : Entrée : root = [3,9,20,null,null,15,7] Sortie : 24 Explication : Là...

Lire la suite

Question 226. Intersection de deux listes liées Solution LeetCode Énoncé du problème Intersection de deux listes liées Solution LeetCode - On nous donne les têtes de deux listes fortement liées headA et headB. Il est également donné que les deux listes chaînées peuvent se croiser à un moment donné. On nous demande de retourner le nœud auquel ils se croisent ou nul si ...

Lire la suite

Question 227. Séquence de permutation Solution LeetCode Énoncé du problème Séquence de permutation LeetCode Solution – L'ensemble [1, 2, 3, ..., n] contient un total de n! permutations uniques. En répertoriant et en étiquetant toutes les permutations dans l'ordre, nous obtenons la séquence suivante pour n = 3 : "123" "132" "213" "231" "312" "321" Étant donné n et k, renvoie la kème séquence de permutation. Exemple de cas de test 1 : Entrée : n ...

Lire la suite

Question 228. Système de suggestions de recherche Solution LeetCode Énoncé du problème Système de suggestions de recherche Solution LeetCode - Vous recevez un tableau de produits de chaînes et une chaîne searchWord. Concevez un système qui suggère au plus trois noms de produits à partir de produits après la saisie de chaque caractère de searchWord. Les produits suggérés doivent avoir un préfixe commun avec searchWord. S'il y a plus de trois produits avec un ...

Lire la suite

Question 229. Faire pivoter l'image Solution LeetCode Énoncé du problème Faire pivoter l'image Solution LeetCode - On vous donne une matrice 2D nxn représentant une image, faites pivoter l'image de 90 degrés (dans le sens des aiguilles d'une montre). Vous devez faire pivoter l'image sur place, ce qui signifie que vous devez modifier directement la matrice 2D d'entrée. N'attribuez PAS une autre matrice 2D et effectuez la rotation. Exemple de cas de test 1 : Entrée : ...

Lire la suite

Question 230. Défranger une adresse IP Solution LeetCode Énoncé du problème Defanging d'une adresse IP Solution LeetCode - Étant donné une adresse IP valide (IPv4), renvoyez une version defanged de cette adresse IP. Une adresse IP désorganisée remplace chaque point "." avec "[.]". Entrée : adresse = "1.1.1.1" Sortie : "1[.]1[.]1[.]1" Explication L'intuition est très simple. 1. créer une chaîne Stringbuilder 2. boucler dans la chaîne d'adresse ...

Lire la suite

Question 231. Kth plus petit élément dans une solution BST Leetcode Énoncé du problème Kth plus petit élément dans une solution BST Leetcode - Étant donné la racine d'un arbre de recherche binaire et un entier k, renvoyez la kième plus petite valeur (indexée à 1) de toutes les valeurs des nœuds de l'arbre. Exemples : Entrée : racine = [3,1,4,null,2], k = 1 Sortie : 1 Entrée : racine = [5,3,6,2,4,null,null,1], k ...

Lire la suite

Question 232. 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 233. Augmentation de la solution LeetCode de la sous-séquence triplet Énoncé du problème : augmentation de la sous-séquence de triplet LeetCode Solution – Étant donné un tableau d'entiers nums, renvoie vrai s'il existe un triplet d'indices (i, j, k) tel que i < j < k et nums[i] < nums[j] < nums [k]. Si aucun index de ce type n'existe, renvoie false. Exemple : Exemple 1 : Entrée : nums = [2,1,5,0,4,6] Sortie : vrai Explication : Le ...

Lire la suite

Question 234. Solution Leetcode d'imbrication de tableaux Énoncé du problème Imbrication de tableaux Solution Leetcode - Vous recevez un tableau d'entiers nums de longueur n où nums est une permutation des nombres dans la plage [0, n - 1]. Vous devez construire un ensemble s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } soumis à la règle suivante : Le premier élément de s [k] commence par la sélection du ...

Lire la suite

Question 235. Fusionner le tableau trié Solution LeetCode Énoncé du problème Fusionner un tableau trié Solution LeetCode - Vous disposez de deux tableaux d'entiers nums1 et nums2, triés dans un ordre non décroissant, et de deux entiers m et n, représentant respectivement le nombre d'éléments dans nums1 et nums2. Fusionnez nums1 et nums2 en un seul tableau trié par ordre non décroissant. Le tableau trié final ne doit pas être renvoyé par la fonction, mais plutôt stocké dans le tableau nums1. ...

Lire la suite

Question 236. Échange de nœuds dans une solution Leetcode de liste chaînée Énoncé du problème Échanger des nœuds dans une liste chaînée Solution Leetcode - On vous donne la tête d'une liste chaînée et un entier k. Renvoyez la tête de la liste chaînée après avoir échangé les valeurs du kième nœud depuis le début et du kième nœud depuis le début. end (la liste est indexée à 1). Exemple : Entrée : head = [1,2,3,4,5], k = 2 ...

Lire la suite

Question 237. Supprimer le nombre maximum d'arêtes pour garder le graphique entièrement traversable Solution Leetcode Énoncé du problème Supprimer le nombre maximum d'arêtes pour garder le graphe entièrement traversable Solution Leetcode - Alice et Bob ont un graphe non orienté de n nœuds et 3 types d'arêtes : Type 1 : ne peut être traversé que par Alice. Type 2 : Ne peut être traversé que par Bob. Type 3 : Peut être traversé par les deux ...

Lire la suite

Question 238. Supprimer un nœud dans une solution Leetcode de liste chaînée Énoncé du problème : Supprimer un nœud dans une liste chaînée Solution Leetcode - Écrivez une fonction pour supprimer un nœud dans une liste chaînée. Vous n'aurez pas accès à la tête de liste, mais vous aurez accès directement au nœud à supprimer. Il est garanti que le nœud à supprimer n'est pas ...

Lire la suite

Question 239. Solution Ugly Number II LeetCode Énoncé du problème Nombre laid II Solution LeetCode – Un nombre laid est un entier positif dont les facteurs premiers sont limités à 2, 3 et 5. Étant donné un entier n, renvoie le nième nombre laid. Entrée : n = 10 Sortie : 12 Explication : [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] est la séquence des 10 premiers ...

Lire la suite

Question 240. Combinaison Somme IV Solution LeetCode Énoncé du problème Combination Sum IV LeetCode Solution - Étant donné un tableau d'entiers distincts nums et une cible d'entiers cibles, renvoie le nombre de combinaisons possibles qui s'additionnent à la cible. Les cas de test sont générés de manière à ce que la réponse puisse tenir dans un entier 32 bits. Entrée : nums = [1,2,3], cible = 4 Sortie : 7 Explication : Le possible ...

Lire la suite

Question 241. Chaîne en entier (atoi) Solution LeetCode Énoncé du problème La solution String to Integer (atoi) Leetcode - "String to Integer (atoi)" indique que l'implémentation de la fonction myAtoi(string s), qui convertit une chaîne en un entier signé 32 bits (similaire à la fonction atoi de C/C++ ). L'algorithme pour myAtoi(string s) est le suivant : lisez et ignorez tout espace au début. Vérifiez si le caractère suivant (si ...

Lire la suite

Question 242. 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 243. Solution LeetCode avec saut d'entier Énoncé du problème Integer Break LeetCode Solution – Étant donné un entier n, divisez-le en la somme de k entiers positifs, où k >= 2, et maximisez le produit de ces entiers. Nous devons retourner le maximum de produits que nous pouvons obtenir. Entrée : n = 2 Sortie : 1 Explication : 2 = 1 + 1, ...

Lire la suite

Question 244. Produit maximal de la solution LeetCode d'arbre binaire fractionné Énoncé du problème Produit maximal de l'arbre binaire divisé Solution LeetCode - Étant donné la racine d'un arbre binaire, divisez l'arbre binaire en deux sous-arbres en supprimant une arête de sorte que le produit des sommes des sous-arbres soit maximisé. Renvoie le produit maximum des sommes des deux sous-arbres. ...

Lire la suite

Question 245. Arbre symétrique Solution LeetCode Solution Leetcode Énoncé du problème La solution LeetCode d'arbre symétrique - "Arbre symétrique" indique que, étant donné la racine de l'arbre binaire, nous devons vérifier si l'arbre binaire donné est un miroir de lui-même (symétrique autour de son centre) ou non ? Si Oui, nous devons retourner true sinon, false. Exemple: ...

Lire la suite

Question 246. 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 247. Solution de jeu de saut Leetcode Énoncé du problème Jump Game Leetcode Solution - Vous recevez un nombre entier de nombres. Vous êtes initialement positionné au premier index du tableau et chaque élément du tableau représente votre longueur de saut maximale à cette position. Renvoie true si vous pouvez atteindre le dernier index, ou false sinon. Exemple : Entrée 1 : nums = [2, ...

Lire la suite

Question 248. Liste Liée Cycle II Solution LeetCode Énoncé du problème Liste chaînée Cycle II Solution LeetCode – Étant donné l'en-tête d'une liste chaînée, retournez le nœud où le cycle commence. S'il n'y a pas de cycle, renvoie null. Il y a un cycle dans une liste chaînée s'il y a un nœud dans la liste qui peut être atteint à nouveau en continu ...

Lire la suite

Question 249. Tour de Champagne Solution LeetCode Énoncé du problème Tour de Champagne Solution LeetCode - Nous empilons les verres dans une pyramide, où la première rangée a 1 verre, la deuxième rangée a 2 verres, et ainsi de suite jusqu'à la 100e rangée. Chaque verre contient une coupe de champagne. Ensuite, du champagne est versé dans le premier verre en haut. Lorsque le verre le plus haut est plein, tout ...

Lire la suite

Question 250. ET au niveau du bit de la plage de nombres Solution LeetCode Énoncé du problème ET au niveau du bit de la plage de nombres Solution LeetCode - Étant donné 2 nombres à gauche et à droite qui représentent la plage [gauche, droite], nous devons trouver ET au niveau du bit de tous les nombres de gauche à droite (les deux inclus) Exemples et explication Exemple 1 : Entrée : gauche = 5, droite = 7 ...

Lire la suite

Question 251. Titre de la colonne de la feuille Excel Solution LeetCode Énoncé du problème Titre de la colonne de la feuille Excel Solution LeetCode - Nous recevons un numéro de colonne (appelons-le colNum) et devons renvoyer son titre de colonne correspondant tel qu'il apparaît dans une feuille Excel Par exemple A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

Lire la suite

Question 252. Solution valide de LeetCode carré parfait Énoncé du problème Correct Perfect Square LeetCode Solution – Étant donné un entier positif num, écrivez une fonction qui renvoie True si num est un carré parfait sinon False. Suivi : n'utilisez aucune fonction de bibliothèque intégrée telle que sqrt. Entrée : num = 16 Sortie : true Explication Une frontière pour notre solution est fixe. pour n'importe quel nombre...

Lire la suite

Question 253. Trouvez deux sous-tableaux qui ne se chevauchent pas, chacun avec la somme cible Solution LeetCode Énoncé du problème La solution Find Two Non-overlapping Sub-arrays Each With Target Sum LeetCode - "Find Two Non-overlapping Sub-arrays Each With Target Sum" indique que l'on vous donne un nombre entier et une cible entière, la tâche ici est pour trouver deux sous-tableaux qui ne se chevauchent pas à partir de numéros de tableau tels que le ...

Lire la suite

Question 254. Fusionner deux arbres binaires Solution LeetCode Énoncé du problème Fusionner deux arbres binaires Solution LeetCode - On vous donne deux arbres binaires root1 et root2. Imaginez que lorsque vous mettez l'un d'eux pour recouvrir l'autre, certains nœuds des deux arbres se chevauchent alors que les autres ne le sont pas. Vous devez fusionner les deux arbres en ...

Lire la suite

Question 255. Solution LeetCode Next Greater Element III Énoncé du problème Le problème, Next Greater Element III LeetCode Solution indique que l'on vous donne un entier positif n et que vous devez trouver le prochain plus grand entier en utilisant les chiffres présents dans n uniquement. S'il n'existe pas un tel entier, vous devez imprimer -1. De plus, le nouveau...

Lire la suite

Question 256. Coût minimum pour déplacer les puces vers la même position Solution LeetCode Énoncé du problème Le coût minimum pour déplacer les puces vers la même position La solution LeetCode - "Coût minimum pour déplacer les puces vers la même position" indique que vous avez n puces, où la position de la ième puce est la position [i]. Vous devez déplacer tous les jetons à la même position. En une seule étape, nous...

Lire la suite

Question 257. Trouver tous les doublons dans une solution Array LeetCode Énoncé du problème Le problème, Trouver tous les doublons dans une solution Array LeetCode indique qu'on vous donne un tableau de taille n contenant des éléments dans la plage [1,n]. Chaque entier peut apparaître une ou deux fois et vous devez trouver tous les éléments qui apparaissent deux fois dans le tableau. Exemples ...

Lire la suite

Question 258. 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 259. Solution Leetcode à numéro unique Énoncé du problème Solution Leetcode à nombre unique - On nous donne un tableau non vide d'entiers et nous devons trouver un élément qui apparaît exactement une fois. Il est indiqué dans la question que chaque élément apparaît deux fois sauf un. Exemple 1 : Entrée : nums = [2,2,1] Sortie : 1 Exemple 2 : Entrée : ...

Lire la suite

Question 260. Nombre de provinces Leetcode Solution Énoncé du problème Nombre de provinces Leetcode Solution - On nous donne une représentation matricielle d'adjacence d'un graphique et nous devons trouver le nombre de provinces. Ici, la province est un groupe de villes directement ou indirectement connectées et aucune autre ville en dehors du groupe. Exemple Exemple 1 : Entrée : isConnected ...

Lire la suite

Question 261. 01 Solution matricielle LeetCode Énoncé du problème Dans ce problème 01 Matrix LeetCode Solution, nous devons trouver la distance du 0 le plus proche pour chaque cellule de la matrice donnée. La matrice se compose uniquement de 0 et de 1 et la distance entre deux cellules adjacentes est de 1. Exemples Exemple 1 : Entrée : mat = ...

Lire la suite

Question 262. Solution LeetCode Array non décroissante Énoncé du problème Tableau non décroissant Solution LeetCode - étant donné les numéros de tableau avec n entiers, votre tâche consiste à vérifier s'il pourrait devenir non décroissant en modifiant au plus un élément. Nous définissons qu'un tableau est non décroissant si nums[index ] <= nums[index +1] est valable pour chaque index (basé sur 0) tel que (0 <= index <= n-2). ...

Lire la suite

Question 263. Sous-chaîne la plus longue avec au plus K caractères distincts Solution LeetCode Énoncé du problème Sous-chaîne la plus longue avec au plus K caractères distincts Solution LeetCode – Étant donné une chaîne S et un entier K, renvoie la longueur de la plus longue sous-chaîne de S qui contient au plus K caractères distincts. Exemple : Cas de test 1 : Entrée : S = « bacc » K = 2 Sortie : 3 Cas de test 2 : Entrée : S = « ab » ...

Lire la suite

Question 264. Devinez le nombre supérieur ou inférieur Solution LeetCode Énoncé du problème Devinez un nombre supérieur ou inférieur Solution LeetCode - Nous jouons au jeu de devinettes. Le jeu est le suivant : je choisis un nombre de 1 à n. Vous devez deviner quel numéro j'ai choisi. Chaque fois que vous vous trompez, je vous dirai si le nombre que je ...

Lire la suite

Question 265. Convertir un tableau trié en arbre de recherche binaire Solutions LeetCode Énoncé du problème Convertir un tableau trié en arbre de recherche binaire LeetCode Solutions indique que, étant donné un nombre entier de nombres où les éléments sont triés par ordre croissant, convertissez-le en un arbre de recherche binaire équilibré en hauteur. Un arbre binaire équilibré en hauteur est un arbre binaire dans lequel la profondeur des deux sous-arbres de chaque nœud ne diffère jamais de plus ...

Lire la suite

Question 266. É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 267. Même arbre Solution LeetCode Énoncé du problème Le problème Même arbre dit Étant donné les racines de deux arbres binaires p et q, écrivez une fonction pour vérifier si elles sont identiques ou non. Deux arbres binaires sont considérés comme identiques s'ils sont structurellement identiques et que les nœuds ont la même valeur. Exemple : Cas de test...

Lire la suite

Question 268. Solution LeetCode de poids de la dernière pierre II Énoncé du problème Le problème Last Stone Weight II indique qu'on vous donne un tableau d'entiers pierres où pierres[i] est le poids de la ième pierre. Nous jouons à un jeu avec les pierres. À chaque tour, nous choisissons deux pierres et les brisons ensemble. Supposons que les pierres aient des poids x et y ...

Lire la suite

Question 269. Solution LeetCode de matrice spirale Énoncé du problème Spiral Matrix Problème dit Dans Spiral Matrix, nous voulons imprimer tous les éléments d'une matrice sous forme de spirale dans le sens des aiguilles d'une montre. Approche pour Spiral Matrix : Idée Le problème peut être implémenté en divisant la matrice en boucles et en imprimant tous les éléments dans chacune ...

Lire la suite

Question 270. Supprimer les doublons de la solution de tableau trié Leetcode Énoncé du problème La solution Supprimer les doublons du tableau trié Leetcode indique que vous recevez un tableau d'entiers triés dans un ordre non décroissant. Nous devons supprimer tous les éléments en double et modifier le tableau d'origine de sorte que l'ordre relatif des éléments distincts reste le même et, signaler la valeur de ...

Lire la suite

Question 271. La plus longue solution LeetCode de sous-chaîne palindromique Énoncé du problème La sous-chaîne palindromique la plus longue Solution LeetCode – « Sous-chaîne palindromique la plus longue » indique que vous recevez une chaîne s, retournez la sous-chaîne palindromique la plus longue dans s. Remarque : Un palindrome est un mot qui se lit de la même manière à l'envers qu'à l'avant, par exemple madame. Exemple : s = "babad" "bab" Explication : Tout ...

Lire la suite

Question 272. 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 273. Médiane de deux tableaux triés Solution LeetCode Énoncé du problème Médiane de deux tableaux triés Solution LeetCode – Dans le problème « Médiane de deux tableaux triés », on nous donne deux tableaux triés nums1 et nums2 de taille m et n respectivement, et nous devons renvoyer la médiane des deux tableaux triés. La complexité globale du temps d'exécution doit être O(log (m+n)). Exemple nums1 = [1,3], ...

Lire la suite

Question 274. Nombre d'îles Solution LeetCode Énoncé du problème Le nombre d'îles Solution LeetCode - « Nombre d'îles » indique que vous recevez une grille binaire 2D mxn qui représente une carte de « 1 (terre) et de « 0 » (eau), vous devez retourner le nombre d'îles. Une île est entourée d'eau et est ...

Lire la suite

Question 275. Solution LeetCode de cache LRU Question Concevez une structure de données qui respecte les contraintes d'un cache LRU (Least Recent Used). Implémentez la classe LRUCache : LRUCache(int capacity) Initialisez le cache LRU avec une capacité de taille positive. int get(int key) Retourne la valeur de la clé si la clé existe, sinon retourne -1. void put(int key, int value) Mettre à jour la valeur de la clé si la clé existe. Sinon, ajoutez la paire clé-valeur à ...

Lire la suite

Question 276. Kth plus grand élément d'une solution Stream Leetcode Énoncé du problème Dans ce problème, nous devons concevoir une classe KthLargest () qui a initialement un entier k et un tableau d'entiers. Nous devons lui écrire un constructeur paramétré lorsqu'un entier k et un tableau nums sont passés en arguments. La classe a également une fonction add (val) qui ajoute ...

Lire la suite

Question 277. Supprimer les éléments de liste liés Solution Leetcode Énoncé du problème Dans ce problème, on nous donne une liste chaînée avec ses nœuds ayant des valeurs entières. Nous devons supprimer certains nœuds de la liste qui ont une valeur égale à val. Le problème n'a pas besoin d'être résolu sur place, mais nous discuterons d'une de ces approches. Liste d'exemples = ...

Lire la suite

Question 278. Solution Leetcode à distance de Hamming Énoncé du problème Dans ce problème, on nous donne deux entiers, A et B, et le but est de trouver la distance de martelage entre les entiers donnés. Les nombres entiers sont supérieurs / égaux à 0 et inférieurs à 231 Exemple Premier entier = 5, deuxième entier = 2 3 Premier entier ...

Lire la suite

Question 279. Solution Leetcode de titre de colonne de feuille Excel Énoncé du problème Dans ce problème, un entier positif est donné qui représente un numéro de colonne d'une feuille Excel, nous devons renvoyer son titre de colonne correspondant tel qu'il apparaît dans une feuille Excel. Exemple # 1 28 "AB" # 2 701 "ZY" Approche Ce problème est l'inverse du problème dans ...

Lire la suite

Question 280. Combinaisons Solution Leetcode Le problème Combinations Leetcode Solution nous fournit deux entiers, n et k. On nous dit de générer toutes les séquences qui ont k éléments choisis parmi n éléments de 1 à n. Nous renvoyons ces séquences sous forme de tableau. Passons en revue quelques exemples pour obtenir ...

Lire la suite

Question 281. Solution Leetcode Jewels and Stones Le problème Jewels and Stones Leetcode Solution indique que vous avez deux chaînes. L'un d'eux représente des bijoux et l'un d'eux représente des pierres. La chaîne qui contient des bijoux représente les caractères qui sont des bijoux. Nous devons trouver le nombre de caractères dans la chaîne de pierres qui sont ...

Lire la suite

Question 282. Solution Leetcode Palindrome Linked List Dans le problème «Palindrome Linked List», nous devons vérifier si une liste chaînée à un seul entier est un palindrome ou non. Exemple de liste = {1 -> 2 -> 3 -> 2 -> 1} true Explication n ° 1: La liste est palindrome car tous les éléments du début et de l'arrière sont ...

Lire la suite

Question 283. Profondeur maximale de la solution Leetcode d'arbre binaire Énoncé du problème Dans le problème, un arbre binaire est donné et nous devons trouver la profondeur maximale de l'arbre donné. La profondeur maximale d'un arbre binaire est le nombre de nœuds le long du chemin le plus long du nœud racine au nœud feuille le plus éloigné. Exemple 3 / ...

Lire la suite

Question 284. Solution de rotation de liste Leetcode Le problème Rotate List Leetcode Solution nous fournit une liste chaînée et un entier. On nous dit de faire pivoter la liste chaînée vers la droite de k emplacements. Donc, si nous faisons pivoter une liste chaînée de k places vers la droite, à chaque étape, nous prenons le dernier élément du ...

Lire la suite

Question 285. Solution Leetcode Pow (x, n) Le problème «Pow (x, n) Leetcode Solution» indique que l'on vous donne deux nombres, dont l'un est un nombre à virgule flottante et l'autre un entier. L'entier désigne l'exposant et la base est le nombre à virgule flottante. On nous dit de trouver la valeur après avoir évalué l'exposant sur la base. ...

Lire la suite

Question 286. Trouvez la différence Solution Leetcode Énoncé du problème Dans le problème «Trouver la différence», nous recevons deux chaînes s et t. La chaîne t est produite en remplissant de manière aléatoire les caractères de la chaîne s et en ajoutant un caractère à une position aléatoire. notre tâche est de trouver le caractère qui a été ajouté dans la chaîne t. ...

Lire la suite

Question 287. Fusionner deux listes triées Leetcode Solutions Les listes liées ressemblent à des tableaux dans leurs propriétés linéaires. Nous pouvons fusionner deux tableaux triés pour former un tableau trié global. Dans ce problème, nous devons fusionner deux listes chaînées triées en place pour renvoyer une nouvelle liste qui contient des éléments des deux listes de manière triée. Exemple ...

Lire la suite

Question 288. Solution Leetcode Permutations Le problème Permutations Leetcode Solution fournit une simple séquence d'entiers et nous demande de renvoyer un vecteur ou un tableau complet de toutes les permutations de la séquence donnée. Donc, avant de résoudre le problème. Nous devons être familiers avec les permutations. Donc, une permutation n'est rien d'autre qu'un arrangement ...

Lire la suite

Question 289. Solution Leetcode de voleur de maison II Dans le problème du «Voleur de maison II», un voleur veut voler de l'argent dans différentes maisons. Le montant d'argent dans les maisons est représenté par un tableau. Nous devons trouver la somme d'argent maximale qui peut être faite en ajoutant les éléments dans un tableau donné en fonction de ...

Lire la suite

Question 290. Convertir un tableau trié en une solution Leetcode d'arbre de recherche binaire Considérez que nous avons un tableau trié d'entiers. L'objectif est de créer un arbre de recherche binaire à partir de ce tableau de sorte que l'arbre soit équilibré en hauteur. Notez qu'un arbre est dit équilibré en hauteur si la différence de hauteur des sous-arbres gauche et droit de n'importe quel nœud dans le ...

Lire la suite

Question 291. Trier les nombres entiers par le nombre de solution Leetcode 1 bit Énoncé du problème Dans le problème «Trier les entiers par le nombre de 1 bit», on nous donne un tableau arr. Notre tâche est de trier les éléments du tableau en fonction du nombre de 1 bit dans la représentation binaire du nombre dans l'ordre croissant. Si deux ou ...

Lire la suite

Question 292. Solution Leetcode Happy Number Énoncé du problème Le problème est de vérifier si un nombre est un nombre heureux ou non. On dit qu'un nombre est un nombre heureux s'il remplace le nombre par la somme des carrés de ses chiffres, et répéter le processus rend le nombre égal à 1. sinon ...

Lire la suite

Question 293. Meilleur moment pour acheter et vendre des actions avec la solution Leetcode de récupération Énoncé du problème Dans le problème «Meilleur moment pour acheter et vendre des actions avec temps de recharge», nous recevons un tableau où chaque élément du tableau contient le prix de l'action donnée ce jour-là. Il n'y a aucune restriction sur le nombre de transactions. La définition de la transaction est ...

Lire la suite

Question 294. Supprimer le Nième nœud de la fin de la liste chaînée donnée Énoncé du problème Le problème «Supprimer le Nième nœud de la fin de la liste liée donnée» indique que vous recevez une liste liée avec certains nœuds. Et maintenant, vous devez supprimer le nième nœud de la fin de la liste liée. Exemple 2-> 3-> 4-> 5-> 6-> 7 supprimer le 3ème nœud du dernier 2-> 3-> 4-> 6-> 7 Explication: ...

Lire la suite

Question 295. Numéro heureux Énoncé du problème Qu'est-ce qu'un nombre heureux? Un nombre est un nombre heureux si l'on peut réduire un nombre donné à 1 en suivant ce processus: -> Trouver la somme du carré des chiffres du nombre donné. Remplacez cette somme par l'ancien nombre. Nous allons répéter ceci ...

Lire la suite

Question 296. Numéro Palindrome Énoncé du problème le problème «Palindrome Number» indique que vous recevez un nombre entier. Vérifiez s'il s'agit d'un palindrome ou non. Résolvez ce problème sans convertir le nombre donné en une chaîne. Exemple 12321 vrai Explication 12321 est un nombre palindrome car lorsque nous inversons 12321, cela donne 12321 ...

Lire la suite

Question 297. 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 298. Nombre minimum de sauts pour atteindre la fin Énoncé du problème Supposons que vous ayez un tableau d'entiers et que chaque élément d'un tableau indique chaque nombre comme le nombre maximal de sauts pouvant être pris à partir de ce point. Votre tâche est de connaître le nombre minimum de sauts pour atteindre la fin, c'est-à-dire le minimum de sauts qui peuvent être effectués ...

Lire la suite

Question 299. Sous-séquence croissante la plus longue On nous fournit un tableau d'entiers non triés et nous devons trouver la sous-séquence croissante la plus longue. La sous-séquence n'a pas besoin d'être consécutive La sous-séquence doit être croissante Comprenons cela mieux par quelques exemples. Exemple d'entrée [9, 2, 5, 3, 7, 10, 8] Sortie 4 ...

Lire la suite

Question 300. 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 301. Fusionner K listes liées triées Le problème des listes chaînées triées de fusion K est si célèbre selon le point de vue de l'entrevue. Cette question se pose tellement de fois dans les grandes entreprises comme Google, Microsoft, Amazon, etc. Comme son nom l'indique, nous avons reçu k listes chaînées triées. Nous devons les fusionner en un ...

Lire la suite

Question 302. Fusionner deux listes liées triées En fusionnant deux listes chaînées triées, nous avons donné le pointeur principal de deux listes chaînées, fusionnez-les de manière à obtenir une seule liste chaînée qui a des nœuds avec des valeurs dans l'ordre trié. renvoie le pointeur de tête de la liste chaînée fusionnée. Remarque: fusionnez la liste liée sur place sans utiliser ...

Lire la suite

Question 303. Saut de mot Word Break est un problème qui illustre magnifiquement un tout nouveau concept. Nous avons tous entendu parler de mots composés. Mots composés de plus de deux mots. Aujourd'hui, nous avons une liste de mots et il ne nous reste plus qu'à vérifier si tous les mots du dictionnaire peuvent ...

Lire la suite

Question 304. Nombre de 1 bits Nous avons tous entendu parler du poids de Hamming d'un nombre binaire. Le poids de Hamming est le nombre de bits / 1 définis dans un nombre binaire. Dans ce problème Number Of 1 bits, nous devons trouver le poids de martelage du nombre donné. Exemples Nombre = 3 Représentation binaire = 011 ...

Lire la suite

Question 305. Fusionner deux listes triées Leetcode Quel est le problème de fusion de deux listes triées sur leetcode? C'est une question tellement intéressante posée tant de fois dans des entreprises comme Amazon, Oracle, Microsoft, etc. Dans ce problème (Merge Two Sorted Lists Leetcode), nous avons donné deux listes chaînées. Les deux listes chaînées sont dans un ordre croissant. Fusionner les deux listes liées dans ...

Lire la suite

Question 306. Nœuds inversés dans K-Group Problème Dans le problème des nœuds inversés dans le groupe K, nous avons donné une liste liée, inverser la liste liée dans un groupe de k et renvoyer la liste modifiée. Si les nœuds ne sont pas multiples de k, inversez les nœuds restants. La valeur de k est toujours inférieure ou égale à ...

Lire la suite

Question 307. Jeu de pierre LeetCode Quel est le problème de Stone Game? Stone Game LeetCode - Deux joueurs A et B jouent à un jeu de pierre. Il y a un nombre pair de piles, chaque pile contenant des pierres et le nombre total de pierres dans toutes les piles est étrange. A et B sont censés choisir une pile soit ...

Lire la suite

Question 308. 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 309. 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 310. Nombres auto-divisibles Un nombre est connu sous le nom de nombres à division automatique si - 1. Mod de chaque chiffre de nombre avec nombre est zéro. 2. Le numéro doit contenir tous les chiffres non nuls. Par exemple - 128% 128 = 1, 0% 128 = 2, 0% 128 = 8 ...

Lire la suite

Question 311. Inverser une liste liée Énoncé du problème Le problème «inverser une liste chaînée» indique que nous avons la tête de la liste chaînée. Nous devons inverser la liste chaînée en modifiant les liens entre eux et renvoyer la tête de la liste chaînée inversée. Exemple 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Explication Nous avons inversé le lien ...

Lire la suite

Question 312. Trouver le nième nœud Énoncé du problème Dans le problème «Find Nth Node», nous avons donné une liste chaînée pour trouver le nième nœud. Le programme doit imprimer la valeur des données dans le nième nœud. N est l'index entier d'entrée. Exemple 3 1 2 3 4 5 6 3 Approche Étant donné une liste chaînée ...

Lire la suite

Question 313. Supprimer la dernière occurrence Énoncé du problème Dans le problème «Supprimer la dernière occurrence», nous avons donné une liste chaînée. Ecrivez un programme pour supprimer la dernière occurrence d'une clé donnée de la liste liée. La liste peut contenir des doublons. Exemple 1 2 3 5 2 10 1 2 3 5 2 Approche donnée a ...

Lire la suite

Translate »