Questions d'entretiens chez Bloomberg

Questions sur le tableau Bloomberg

Question 1. 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 2. 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 3. Trier le tableau en augmentant la fréquence Leetcode Solution Énoncé du problème Trier le tableau par fréquence croissante La solution LeetCode - "Trier le tableau par fréquence croissante" indique que vous recevez un tableau d'entiers, triez le tableau dans l'ordre croissant en fonction de la fréquence des valeurs. Deux valeurs ou plus ont la même fréquence, il faut les trier...

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

Lire la suite

Question 10. Rechercher une solution Leetcode 2D Matrix II Énoncé du problème La solution Search a 2D Matrix II LeetCode – « Search a 2D Matrix II » vous demande de trouver un algorithme efficace qui recherche une cible de valeur dans une matrice d'entiers mxn. Les nombres entiers dans chaque ligne, ainsi que dans la colonne, sont triés par ordre croissant. Exemple : Entrée : matrice = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], cible = XNUMX Sortie : vrai ...

Lire la suite

Question 11. Moyenne mobile de la solution Data Stream Leetcode Énoncé du problème La moyenne mobile du flux de données Solution LeetCode - "Moyenne mobile du flux de données" indique que, étant donné un flux d'entiers et une taille de fenêtre k. Nous devons calculer la moyenne mobile de tous les nombres entiers dans la fenêtre glissante. Si le nombre d'éléments dans le ...

Lire la suite

Question 12. 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 13. 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 14. 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 15. 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 16. 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 17. Solution Leetcode du périmètre de l'îlot Énoncé du problème Dans ce problème, on nous donne une grille sous la forme d'un tableau 2D. grid [i] [j] = 0 représente qu'il y a de l'eau à ce point et la grille [i] [j] = 1 représente la terre. Les cellules de la grille sont connectées verticalement / horizontalement mais pas en diagonale. Il y a exactement une île (une composante de terre connectée ...

Lire la suite

Question 18. 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 19. Temps minimum de visite de tous les points Solution Leetcode Le problème Temps minimum de visite de tous les points La solution Leetcode nous fournit un tableau ou un vecteur de points sur les axes de coordonnées. Le problème après nous avoir fourni l'entrée nous demande de trouver le temps minimum pour visiter tous les points donnés dans l'entrée. Lorsque vous déplacez une unité ...

Lire la suite

Question 20. Solution Leetcode de différence absolue minimale Le problème Minimum Absolute Difference Leetcode Solution nous fournit un tableau ou un vecteur non trié contenant des entiers. Nous devons trouver toutes les paires qui ont une différence égale à celle de la différence absolue minimale. La différence absolue minimale est la valeur minimale de la différence absolue qui peut ...

Lire la suite

Question 21. 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 22. 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 23. 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 24. 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 25. 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 26. 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 27. 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 28. 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 29. Enfants avec le plus grand nombre de bonbons Solution Leetcode Dans le problème «Les enfants avec le plus grand nombre de bonbons», on nous donne un tableau d'entiers qui représente le nombre de chocolats que certains enfants ont et quelques bonbons supplémentaires qui peuvent être distribués de n'importe quelle manière. Maintenant, nous devons trouver: Est-ce que chaque enfant peut avoir le plus grand nombre ...

Lire la suite

Question 30. 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 31. Trouver la première et la dernière position de l'élément dans la solution Leetcode de tableau trié Énoncé du problème Dans cet article intitulé «Trouver la première et la dernière position de l'élément dans la solution Leetcode de tableau trié», nous discuterons de la solution à un problème de leetcode. Dans le problème donné, on nous donne un tableau. On nous donne également un élément cible. Les éléments du tableau sont séquencés dans ...

Lire la suite

Question 32. Chemin de somme minimum dans un triangle Énoncé du problème Le problème «Chemin de somme minimum dans un triangle» indique que l'on vous donne une séquence sous la forme d'un triangle d'entiers. Maintenant, à partir de la rangée du haut, quelle est la somme minimale que vous pouvez atteindre lorsque vous atteignez la rangée du bas? Exemple 1 2 3 5 ...

Lire la suite

Question 33. 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 34. 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 35. Top K éléments fréquents Énoncé du problème Dans les K éléments les plus fréquents, nous avons donné un tableau nums [], trouvez les k éléments les plus fréquents. Exemples nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Approche naïve pour les K principaux éléments fréquents Construire ...

Lire la suite

Question 36. 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 37. 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 38. Sous-ensemble Leetcode Dans le problème du sous-ensemble Leetcode, nous avons donné un ensemble d'entiers distincts, nums, imprimez tous les sous-ensembles (l'ensemble de puissance). Remarque: l'ensemble de solutions ne doit pas contenir de sous-ensembles en double. Un tableau A est un sous-ensemble d'un tableau B si a peut être obtenu à partir de B en supprimant certains (éventuellement, zéro ...

Lire la suite

Question 39. Recherche de mots La recherche de mots est quelque chose comme les énigmes de recherche de mots à un moment de notre vie. Aujourd'hui, j'apporte à la table un mot croisé modifié. Mes lecteurs doivent être un peu perplexes quant à ce dont je parle. Sans perdre plus de temps, passons à l'énoncé du problème Can ...

Lire la suite

Question 40. Insérer Supprimer GetRandom Dans le problème Insert Delete GetRandom, nous devons concevoir une structure de données qui prend en charge toutes les opérations suivantes en temps moyen O (1). insert (val): insère un élément val dans l'ensemble s'il n'est pas déjà présent. remove (val): supprime une valeur d'article de l'ensemble si elle est présente. getRandom: renvoie un élément aléatoire de l'ensemble actuel ...

Lire la suite

Question 41. 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 42. 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 43. Sous-matrice de produit maximum Dans le problème du sous-tableau de produit maximum, nous avons donné un tableau d'entiers, trouvons le sous-tableau contigu avec au moins un élément qui a le plus grand produit. Exemple Arr = [0, -1, 0, 1, 2, -3] Produit maximum = 2 Arr = [- 1, -1, -1] Produit maximum = -1 Arr = [0, -1, 0, - 2, 0] ...

Lire la suite

Question 44. 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 45. Sous-matrice de produit maximum Étant donné un tableau de n entiers, trouvez le produit maximum obtenu à partir d'un sous-tableau contigu du tableau donné. Exemples Entrée arr [] = {-2, -3, 0, -2, -40} Sortie 80 Entrée arr [] = {5, 10, 6, -2, 1} Sortie 300 Entrée arr [] = {-1 , -4, -10, 0, 70} Sortie 70 ...

Lire la suite

Question 46. 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 47. Trouver le numéro en double Étant donné un tableau nums contenant (n + 1) éléments et chaque élément est compris entre 1 et n. S'il n'y a qu'un seul élément en double, recherchez le numéro en double. Exemples Entrée: nums = {1, 3, 4, 2, 2} Sortie: 2 Entrée: nums = {3, 1, 3, 4, 2} Sortie: 3 Naive ...

Lire la suite

Question 48. Somme minimale du chemin Dans le problème de la somme des chemins minimum, nous avons donné une matrice «a × b» constituée de nombres non négatifs. Votre tâche est de trouver le chemin de haut à gauche en bas à droite qui minimise la somme composée de tous les nombres qui viennent dans un chemin que vous avez trouvé. Remarque: vous ne pouvez déplacer que ...

Lire la suite

Question 49. Trouvez l'élément dupliqué Étant donné un tableau d'entiers de taille n + 1 où chaque élément du tableau est compris entre 1 et n (inclus), il y a un élément dupliqué dans le tableau, recherchez l'élément dupliqué. Méthode de la force brute - Approche 1 pour trouver l'élément dupliqué Pour chaque ième élément, exécutez une boucle ...

Lire la suite

Question 50. 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 51. 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 52. 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 53. Superficie maximale de l'île Description du problème: Étant donné une matrice 2D, la matrice n'a que 0 (représentant l'eau) et 1 (représentant la terre) comme entrées. Un îlot dans la matrice est formé en regroupant tous les 1 adjacents connectés en 4 directions (horizontal et vertical). Trouvez la superficie maximale de l'île dans la matrice. Supposons que les quatre bords de ...

Lire la suite

Question 54. 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 55. Chemins uniques Une grille 2D mxn est donnée et vous vous trouvez dans la cellule la plus haute et la plus à gauche de la grille. c'est-à-dire la cellule située en (1,1). Trouvez le nombre de chemins uniques qui peuvent être empruntés pour atteindre une cellule située à (m, n) de la cellule située à (1,1) ...

Lire la suite

Question 56. 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 57. 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 58. 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 59. Numéro de triangle valide Problème Dans le problème du nombre de triangles valides, nous avons donné un tableau d'entiers non négatifs. Trouvez le nombre de triplets qui peuvent former un triangle. Si nous considérons les nombres dans le tableau comme des longueurs de côté du triangle. Exemple Entrée [2, 2, 3, 4] Sortie 3 Explication Nous ...

Lire la suite

Question 60. Fusionner un tableau trié Dans le problème des tableaux triés par fusion, nous avons donné deux tableaux triés dans un ordre croissant. En entrée d'abord, nous avons donné le nombre initialisé à array1 et array2. Ces deux nombres sont N et M. La taille du tableau1 est égale à la somme de N et M. Dans le tableau 1 d'abord ...

Lire la suite

Question 61. 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 62. 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 63. Problème de changement de pièce Problème de changement de pièce - Étant donné certaines pièces de différentes valeurs c1, c2,…, cs (par exemple: 1,4,7….). Nous avons besoin d'un montant n. Utilisez ces pièces données pour former le montant n. Vous pouvez utiliser une pièce autant de fois que nécessaire. Trouvez le nombre total de façons dont ...

Lire la suite

Question 64. Rechercher l'élément minimum dans un tableau trié et pivoté Énoncé du problème Dans le problème «Trouver l'élément minimum dans un tableau trié et tourné», nous avons donné un tableau trié a []. Ce tableau est tourné à un point inconnu, trouvez l'élément minimum dans ce tableau. Format d'entrée La première et une seule ligne contenant une valeur entière n. ...

Lire la suite

Question 65. 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 66. 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 67. Implémentation itérative du tri rapide Énoncé du problème Dans le problème «Implémentation itérative du tri rapide», nous avons donné un tableau a []. Nous devons trier le tableau en utilisant un tri rapide. Ici, le tri rapide n'est pas implémenté de manière récursive, il est implémenté de manière itérative. Format d'entrée La première ligne contenant un entier n. Deuxième ligne contenant ...

Lire la suite

Question 68. Mélanger un tableau donné Énoncé du problème Dans le problème «Mélanger un tableau donné», nous avons donné un tableau d'entiers. Ecrivez un programme qui mélange le tableau donné. Autrement dit, il mélangera les éléments du tableau de manière aléatoire. Format d'entrée La première ligne contenant un entier n. Deuxième ligne contenant n entier séparés par des espaces Sortie ...

Lire la suite

Question 69. Tri d'un tableau trié en K Énoncé du problème Dans le problème «Trier un tableau trié en K», nous avons donné un tableau de n éléments, où chaque élément est au plus éloigné de k de sa position cible. Concevez un algorithme qui trie en temps O (n log k). Format d'entrée La première ligne contenant deux valeurs entières N ...

Lire la suite

Question 70. Sous-matrice de produit maximum II Énoncé du problème Dans le problème «Maximum Product Subarray II», nous avons donné un tableau composé d'entiers positifs, négatifs et également de zéros. Nous devons trouver le produit maximum du sous-tableau. Format d'entrée La première ligne contenant un entier N. Deuxième ligne contenant N entiers séparés par des espaces. Format de sortie Le seul ...

Lire la suite

Question 71. 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 72. 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 73. 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 74. Trouver l'élément Peak à partir d'un tableau Énoncé du problème Dans le problème «Find the Peak Element from an Array», nous avons donné un tableau d'entrée d'entiers. Trouvez un élément de pointe. Dans un tableau, un élément est un élément de pic, si l'élément est supérieur aux deux voisins. Pour les éléments d'angle, on peut considérer le seul ...

Lire la suite

Question 75. Réorganiser les nombres positifs et négatifs alternativement dans un tableau Énoncé du problème Dans le problème «Réorganiser les nombres positifs et négatifs alternativement dans un tableau», nous avons donné un tableau a []. Ce tableau contient des entiers positifs et négatifs. Réorganisez le réseau de manière à ce que le positif et le négatif soient placés en alternance. Ici, le nombre d'éléments positifs et négatifs n'a pas besoin ...

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. Rechercher une sous-séquence triée de taille 3 Énoncé du problème Dans le tableau d'entiers non trié donné. Nous devons trouver une sous-séquence triée de taille 3. Soit trois éléments tableau [i], tableau [j], tableau [k] puis tableau [i] <tableau [j] <tableau [k] pour i <j < k. S'il y a plusieurs triplets trouvés dans le tableau, imprimez-en un ...

Lire la suite

Question 80. 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 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. Réorganiser un tableau donné sous la forme minimale maximale Énoncé du problème Dans le problème «Réorganiser un tableau donné sous une forme minimale maximale», nous avons donné un tableau trié contenant N éléments. Réorganisez le tableau trié donné d'entiers positifs, de sorte que les éléments alternatifs soient ith max et ith min. Voir ci-dessous pour une meilleure compréhension du réarrangement des éléments - Array [0] ...

Lire la suite

Question 83. 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 84. 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 85. Élément supérieur suivant dans un tableau Énoncé du problème Étant donné un tableau, nous trouverons l'élément supérieur suivant de chaque élément du tableau. S'il n'y a pas d'élément supérieur pour cet élément, nous afficherons -1, sinon nous afficherons cet élément. Remarque: L'élément supérieur suivant est l'élément qui est supérieur et ...

Lire la suite

Question 86. 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 87. Rechercher un élément à l'aide de la recherche binaire dans un tableau trié Énoncé du problème Étant donné un tableau trié, recherchez l'élément en utilisant la recherche binaire dans le tableau trié. S'il est présent, imprime l'index de cet élément sinon print -1. Exemple Entrée arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // élément à rechercher ...

Lire la suite

Question 88. 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 89. Rechercher les doublons dans une matrice de la manière la plus efficace Énoncé du problème Afficher tous les éléments qui sont des doublons de la manière la plus efficace dans l'espace O (n) et O (1). Étant donné un tableau de taille n qui contient des nombres compris entre 0 et n-1, ces nombres peuvent apparaître un nombre illimité de fois. Trouvez des doublons dans un tableau de la manière la plus efficace ...

Lire la suite

Question 90. 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 91. 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 92. Compter le nombre d'occurrences dans un tableau trié Énoncé du problème Dans le problème «Compter le nombre d'occurrences dans un tableau trié», nous avons donné un tableau trié. Comptez le nombre d'occurrences ou la fréquence dans un tableau trié de X où X est un entier. Exemple d'entrée 13 1 2 2 2 2 3 3 3 4 4 ...

Lire la suite

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

Lire la suite

Question 97. 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 98. É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 99. 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 Bloomberg

Question 100. 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 101. Suppression minimale pour créer des parenthèses valides Solution LeetCode Énoncé du problème La suppression minimale pour créer des parenthèses valides Solution LeetCode - Vous recevez une chaîne de '(', ')' et des caractères anglais minuscules. Votre tâche consiste à supprimer le nombre minimum de parenthèses ( '(' ou ')', dans n'importe quelle position ) afin que la chaîne de parenthèses résultante soit ...

Lire la suite

Question 102. 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 103. Conception d'un système souterrain Leetcode Solution Énoncé du problème La solution Design Underground System LeetCode - "Design Underground System" vous demande de concevoir un système ferroviaire pour suivre les temps de trajet des clients entre deux gares. Il est nécessaire de calculer le temps moyen qu'il faut pour se rendre d'une gare à une autre. Nous devons mettre en place...

Lire la suite

Question 104. 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 105. Solution de Leetcode Palindrome II valide Énoncé du problème La solution valide Palindrome II LeetCode - "Valid Palindrome II" indique qu'étant donné la chaîne s, nous devons renvoyer true si s peut être une chaîne palindrome après avoir supprimé au plus un caractère. Exemple : Entrée : s = "aba" Sortie : true Explication : La chaîne d'entrée est déjà palindrome, donc il y a ...

Lire la suite

Question 106. 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 107. Palindrome Partitionnement Leetcode Solution Énoncé du problème La solution LeetCode de partitionnement de palindrome - "Partitionnement de palindrome" indique que vous recevez une chaîne, partitionnez la chaîne d'entrée de sorte que chaque sous-chaîne de la partition soit un palindrome. Renvoie tous les partitionnements palindromes possibles de la chaîne d'entrée. Exemple : Entrée : s = "aab" Sortie : [["a","a","b"],["aa","b"]] Explication : Il existe exactement 2 valides ...

Lire la suite

Question 108. 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 109. Solution Leetcode des sous-chaînes palindromiques Énoncé du problème La solution LeetCode des sous-chaînes palindromiques - "Sous-chaînes palindromiques" vous demande de trouver un nombre total de sous-chaînes palindromiques dans la chaîne d'entrée. Une chaîne est un palindrome lorsqu'elle lit la même chose vers l'arrière que vers l'avant. Une sous-chaîne est une séquence contiguë de caractères dans la chaîne. Exemple : Entrée : s = "aaa" Sortie : ...

Lire la suite

Question 110. 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 111. Nombre minimum d'étapes pour créer des solutions Leetcode Anagram à deux chaînes Énoncé du problème Dans ce problème, nous recevons deux chaînes 's' et 't' constituées de caractères anglais minuscules. En une opération, nous pouvons choisir n'importe quel caractère dans la chaîne «t» et le changer en un autre caractère. Nous devons trouver le nombre minimum d'opérations de ce type pour faire 't' an ...

Lire la suite

Question 112. Split une chaîne dans des chaînes équilibrées Leetcode Solution Énoncé du problème Dans ce problème, nous recevons une chaîne de caractères, contenant uniquement «R» et «L». Nous appelons une chaîne équilibrée si elle a le même nombre de «R» et «L». Nous pouvons diviser la chaîne donnée en sous-chaînes disjointes. Le but est de trouver le nombre maximum possible ...

Lire la suite

Question 113. 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 114. Profondeur d'imbrication maximale de la solution Leetcode parenthèses Énoncé du problème Dans ce problème, on nous donne une chaîne de parenthèses valides (vps) ayant des nombres, des opérateurs (par exemple +, -, *) et des parenthèses (par exemple '(', ')'). Les chaînes de parenthèses valides (vps) sont: «» «d» où d est un nombre quelconque «(A)» si A est une chaîne de parenthèses valide «A * B» si * est un opérateur et A ...

Lire la suite

Question 115. 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 116. Solution valide de Leetcode Palindrome Énoncé du problème Étant donné une chaîne, nous devons déterminer s'il s'agit d'un palindrome, en ne considérant que les caractères alphanumériques, c'est-à-dire les nombres et les alphabets uniquement. Nous devons également ignorer les cas des caractères de l'alphabet. Exemple "Un homme, un plan, un canal: Panama" vrai Explication: "AmanaplanacanalPanama" est un palindrome valide. "faire la course avec une voiture" ...

Lire la suite

Question 117. 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 118. 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 119. 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 120. Buzz pétillant Le nom du problème peut sembler flou. Fizz Buzz est un jeu avec lequel les enfants apprennent la division. Donc, sans trop de tracas, effaçons le buzz qui l'entoure. Énoncé du problème Écrivons un programme où pour les multiples de 3 vous imprimez «Fizz», pour les multiples de 5 «Buzz» ...

Lire la suite

Question 121. Leetcode Fizz Buzz Dans le problème Fizz Buzz, nous avons donné un nombre n, imprimez la représentation sous forme de chaîne des nombres de 1 à n avec les conditions données: Imprimez «Fizz» pour les multiples de 3. Imprimez «Buzz» pour les multiples de 5. Imprimez «FizzBuzz» pour les multiples des deux 3 et 5. Sinon, imprimez le nombre en ...

Lire la suite

Question 122. Décoder la chaîne Supposons que vous receviez une chaîne codée. Une chaîne est encodée dans une sorte de modèle, votre tâche est de décoder la chaîne. Disons, <nombre de fois que la chaîne se produit> [chaîne] Exemple Entrée 3 [b] 2 [bc] Sortie bbbcaca Explication Ici «b» se produit 3 fois et «ca» se produit 2 fois. ...

Lire la suite

Question 123. 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 124. Permutation de la casse des lettres Dans la permutation de la casse des lettres, nous avons donné une chaîne composée uniquement d'alphabets et de chiffres, chaque caractère de la chaîne peut être converti en minuscules et majuscules, découvrez toutes les différentes chaînes qui peuvent être obtenues à partir de différentes combinaisons de minuscules et majuscules de chaque caractère dans le chaîne. Exemple ...

Lire la suite

Question 125. 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 126. 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 127. 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 128. 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 129. Comptez et dites Count and Say dans lequel nous avons donné un nombre N et nous devons trouver le Nième terme du compte et dire la séquence. Premièrement, nous devons comprendre ce qu'est le décompte et dire la séquence. Tout d'abord, voyez quelques termes de la séquence: le 1er terme est «1». Le 2ème terme est ...

Lire la suite

Question 130. Rechercher un caractère unique dans une chaîne Dans Rechercher un caractère unique dans un problème de chaîne, nous avons donné une chaîne contenant uniquement des lettres minuscules (az). Nous devons trouver le premier caractère non répétitif et imprimer l'index. si aucun caractère de ce type n'existe, imprimer -1. Format d'entrée Une seule ligne contenant une chaîne. Impression du format de sortie ...

Lire la suite

Question 131. Entier à Roman Conversion d'entier en romain. Nous avons donné un nombre N et nous devons imprimer le nombre romain de N. Les nombres romains sont représentés par l'utilisation des valeurs {I, V, X, L, C, D, M}. Voyons quelques exemples pour une bonne compréhension. Format d'entrée Une seule ligne contenant ...

Lire la suite

Question 132. Sous-séquences distinctes Étant donné deux chaînes S et P1, il faut compter tout le nombre de sous-séquences distinctes de S qui vaut P1. Remarque: Une sous-séquence d'une chaîne donnée est une chaîne que nous archivons en supprimant certains caractères ou éventuellement zéro caractère également de la chaîne d'origine. On ne peut pas changer ...

Lire la suite

Question 133. Kth caractère non répétitif Énoncé du problème Dans le «Kème caractère non répétitif», nous avons donné une chaîne «s». Ecrivez un programme pour trouver le ke caractère non répétitif. S'il y a moins de k caractères qui ne se répètent pas dans la chaîne, alors imprimez «-1». Format d'entrée La première et une seule ligne contenant une chaîne «s». ...

Lire la suite

Question 134. Imprimer toutes les manières possibles de rompre une chaîne sous forme de crochets Énoncé du problème Dans le problème «Imprimer toutes les manières possibles de casser une chaîne sous forme de crochets», nous avons donné une chaîne «s». Trouvez toutes les manières possibles de casser la chaîne donnée sous forme de crochets. Mettez toutes les sous-chaînes entre crochets (). Format d'entrée La première et une seule ligne contenant un ...

Lire la suite

Question 135. 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 136. 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 137. 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 138. 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 139. 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'arbre Bloomberg

Question 140. 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 141. Supprimer les nœuds et retourner la solution Leetcode de la forêt Énoncé du problème La solution Supprimer les nœuds et retourner la forêt LeetCode - « Supprimer les nœuds et retourner la forêt » indique que, étant donné la racine de l'arbre binaire où chaque nœud a une valeur distincte. On nous donne également un tableau, to_delete, où nous devons supprimer tous les nœuds avec des valeurs contenues dans ...

Lire la suite

Question 142. 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 143. 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 144. Nombre de frères et sœurs d'un nœud donné dans l'arbre n-aire Énoncé du problème Le problème «Nombre de frères et sœurs d'un nœud donné dans l'arbre n-aire» indique que vous disposez d'un arbre n-aire et d'un nœud cible. Trouvez le nombre de frères et sœurs du nœud cible. Supposons que le nœud est toujours présent dans l'arborescence et que le premier nœud est le ...

Lire la suite

Question 145. 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 146. 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 147. Transformez un BST en arbre à somme supérieure En transformant un BST en un arbre à somme plus grande Étant donné un arbre de recherche binaire, écrivez un algorithme pour le convertir en un arbre à somme plus grande, c'est-à-dire, transformez chaque nœud pour qu'il contienne la somme de tous les éléments supérieurs à lui. Exemple de précommande d'entrée-sortie: 69 81 87 34 54 ...

Lire la suite

Question 148. BST à un arbre avec la somme de toutes les petites clés Dans ce problème, nous avons donné un arbre de recherche binaire, écrire un algorithme pour convertir au mieux un arbre avec la somme de toutes les clés plus petites. Exemple Entrée Sortie Pré-commande: 19 7 1 54 34 88 Approche naïve Traversez tous les nœuds un par un dans n'importe quelle forme de traversée, et ...

Lire la suite

Question 149. Trouvez le nœud avec la valeur minimale dans une arborescence de recherche binaire Étant donné un arbre de recherche binaire, écrivez un algorithme pour trouver le nœud avec la valeur minimale dans un arbre de recherche binaire donné. Exemple Entrée Sortie 5 Approche naïve Une approche simple consiste à effectuer une traversée d'arbre et à trouver le nœud avec la valeur minimale parmi tous les nœuds. Cette ...

Lire la suite

Question 150. Construire un arbre binaire à partir de traversées en ordre et en précommande données Dans ce problème, nous avons un ordre et un précommande de l'arbre binaire. Nous devons construire un arbre binaire à partir des traversées Inorder et Preorder données. Exemple d'entrée: Inorder = [D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] Output: Parcours de pré-commande de l'arbre formé par ...

Lire la suite

Question 151. Inverser un chemin dans BST à l'aide de la file d'attente En inversant un chemin dans BST en utilisant un problème de file d'attente, nous avons donné un arbre de recherche binaire et un nœud, écrivez un algorithme pour inverser le chemin de la racine au nœud donné. Supposons que le nœud existe dans le BST. Exemple de noeud cible d'entrée = 12 parcours de sortie dans l'ordre avant le ...

Lire la suite

Question 152. 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 153. Kth plus petit élément dans un BST Dans ce problème, nous avons donné un BST et un nombre k, trouver le kème plus petit élément dans un BST. Exemples Arbre d'entrée [] = {5, 3, 6, 2, 4, nul, nul, 1} k = 3 Sortie 3 Arbre d'entrée [] = {3, 1, 4, nul, 2} k = 1 Sortie 1. ..

Lire la suite

Question 154. Arbre binaire équilibré Dans le problème de l'arbre binaire équilibré, nous avons donné la racine d'un arbre binaire. Nous devons déterminer s'il s'agit ou non d'un équilibre en hauteur. Exemples Entrée Sortie vrai Entrée Sortie: faux Arbre binaire équilibré Chaque nœud d'un arbre binaire équilibré a une différence de 1 ou moins ...

Lire la suite

Question 155. 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 156. 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 157. Remplissage des pointeurs suivants à droite dans chaque nœud Étant donné un arbre binaire, connectez les nœuds qui sont au même niveau de gauche à droite. Structure du nœud d'arbre: Un nœud de l'arbre contient 4 composants qui sont des données (valeur entière), des pointeurs (suivant, gauche et droit) du type de nœud d'arbre. le pointeur suivant d'un nœud pointe vers son ...

Lire la suite

Question 158. 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 159. Valider l'arborescence de recherche binaire Problème Dans le problème Valider l'arbre de recherche binaire, nous avons donné la racine d'un arbre, nous devons vérifier s'il s'agit d'un arbre de recherche binaire ou non. Exemple: Sortie: vrai Explication: L'arbre donné est un arbre de recherche binaire car tous les éléments qui sont laissés à chaque sous-arbre ...

Lire la suite

Question 160. Traversée de l'ordre des niveaux de l'arbre binaire Ordre des niveaux Le parcours d'un arbre binaire donné est le même que le BFS de l'arbre binaire. Savons-nous déjà ce qu'est réellement BFS? sinon, ne vous sentez pas mal, lisez tout l'article et visitez nos articles précédents pour une meilleure compréhension. BFS est un ...

Lire la suite

Question 161. Suppression dans un arbre binaire Savons-nous déjà ce qu'est réellement l'arbre binaire? Maintenant, dans cet article, nous nous concentrons sur la façon de supprimer un nœud dont la valeur est donnée. Nous sommes sûrs que la valeur du nœud que nous voulons supprimer est toujours présente avant la suppression dans BT. En binaire ...

Lire la suite

Question 162. Arbres de recherche binaires uniques Tout d'abord, nous devons trouver le nombre total de comptages pour former un arbre de recherche binaire unique. Après cela, nous construisons tous les BST uniques possibles. Tout d'abord, nous devons connaître la construction de BST. Dans un arbre de recherche binaire, les nœuds présents dans le sous-arbre de gauche sont écrits. quelconque ...

Lire la suite

Questions sur le graphique Bloomberg

Question 163. Évaluer la division Dans le problème de la division d'évaluation, nous avons donné quelques équations, sous la forme A / B = k, où A et B sont des chaînes et k est un nombre réel. Répondez à certaines questions, si la réponse n'existe pas, renvoyez -1. Exemple d'entrée: équations: a / b = 2.0 et b / c = 3.0 requêtes: a / c ...

Lire la suite

Question 164. Superficie maximale de l'île Description du problème: Étant donné une matrice 2D, la matrice n'a que 0 (représentant l'eau) et 1 (représentant la terre) comme entrées. Un îlot dans la matrice est formé en regroupant tous les 1 adjacents connectés en 4 directions (horizontal et vertical). Trouvez la superficie maximale de l'île dans la matrice. Supposons que les quatre bords de ...

Lire la suite

Question 165. Clonage de graphes Qu'est-ce que le clonage de graphes? Aujourd'hui, nous avons avec nous une référence à un graphe non orienté. Qu'avons nous à faire? Renvoyer une copie complète du graphique fourni. Regardons la structure: Le nœud de classe: Il se compose de la valeur des données et des voisins associés à chacun ...

Lire la suite

Questions sur la pile Bloomberg

Question 166. Suppression minimale pour créer des parenthèses valides Solution LeetCode Énoncé du problème La suppression minimale pour créer des parenthèses valides Solution LeetCode - Vous recevez une chaîne de '(', ')' et des caractères anglais minuscules. Votre tâche consiste à supprimer le nombre minimum de parenthèses ( '(' ou ')', dans n'importe quelle position ) afin que la chaîne de parenthèses résultante soit ...

Lire la suite

Question 167. 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 168. 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 169. Solution Leetcode Min Stack Énoncé du problème Concevez une pile qui prend en charge push, pop, top et la récupération de l'élément minimum en temps constant. push (x) - Poussez l'élément x sur la pile. pop () - Supprime l'élément au-dessus de la pile. top () - Récupère l'élément supérieur. getMin () - Récupère l'élément minimum dans la pile. ...

Lire la suite

Question 170. Solution Leetcode Next Greater Element I Énoncé du problème Dans ce problème, nous avons deux listes dans lesquelles la première liste est un sous-ensemble de la deuxième liste. Pour chaque élément de la première liste, nous devons trouver l'élément supérieur suivant dans la deuxième liste. Exemple nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Explication: pour le premier élément de list1 ie pour 4 là ...

Lire la suite

Question 171. 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 172. Pile min Dans un problème de pile min, nous devons concevoir une pile pour implémenter efficacement les fonctions suivantes, push (x) -> Pousser un élément x dans la pile pop () -> Supprime l'élément en haut de la pile top () -> Renvoie l'élément en haut de la pile getMin () -> Retourne l'élément minimum présent ...

Lire la suite

Question 173. 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 174. Décoder la chaîne Supposons que vous receviez une chaîne codée. Une chaîne est encodée dans une sorte de modèle, votre tâche est de décoder la chaîne. Disons, <nombre de fois que la chaîne se produit> [chaîne] Exemple Entrée 3 [b] 2 [bc] Sortie bbbcaca Explication Ici «b» se produit 3 fois et «ca» se produit 2 fois. ...

Lire la suite

Question 175. 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 176. Élément supérieur suivant L'élément supérieur suivant est un problème dans lequel nous avons donné un tableau. Ce tableau contenant N valeurs (peut être positive ou négative). Nous devons trouver le premier plus grand_element dans le tableau donné sur son côté droit. S'il n'y a pas d'élément supérieur, prenez -1. Format d'entrée Première ligne contenant ...

Lire la suite

Question 177. Élément supérieur suivant dans un tableau Énoncé du problème Étant donné un tableau, nous trouverons l'élément supérieur suivant de chaque élément du tableau. S'il n'y a pas d'élément supérieur pour cet élément, nous afficherons -1, sinon nous afficherons cet élément. Remarque: L'élément supérieur suivant est l'élément qui est supérieur et ...

Lire la suite

Questions sur la file d'attente Bloomberg

Question 178. Moyenne mobile de la solution Data Stream Leetcode Énoncé du problème La moyenne mobile du flux de données Solution LeetCode - "Moyenne mobile du flux de données" indique que, étant donné un flux d'entiers et une taille de fenêtre k. Nous devons calculer la moyenne mobile de tous les nombres entiers dans la fenêtre glissante. Si le nombre d'éléments dans le ...

Lire la suite

Question 179. Nombre de frères et sœurs d'un nœud donné dans l'arbre n-aire Énoncé du problème Le problème «Nombre de frères et sœurs d'un nœud donné dans l'arbre n-aire» indique que vous disposez d'un arbre n-aire et d'un nœud cible. Trouvez le nombre de frères et sœurs du nœud cible. Supposons que le nœud est toujours présent dans l'arborescence et que le premier nœud est le ...

Lire la suite

Question 180. Trouvez le nœud avec la valeur minimale dans une arborescence de recherche binaire Étant donné un arbre de recherche binaire, écrivez un algorithme pour trouver le nœud avec la valeur minimale dans un arbre de recherche binaire donné. Exemple Entrée Sortie 5 Approche naïve Une approche simple consiste à effectuer une traversée d'arbre et à trouver le nœud avec la valeur minimale parmi tous les nœuds. Cette ...

Lire la suite

Question 181. Inverser un chemin dans BST à l'aide de la file d'attente En inversant un chemin dans BST en utilisant un problème de file d'attente, nous avons donné un arbre de recherche binaire et un nœud, écrivez un algorithme pour inverser le chemin de la racine au nœud donné. Supposons que le nœud existe dans le BST. Exemple de noeud cible d'entrée = 12 parcours de sortie dans l'ordre avant le ...

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

Question 183. Traversée de l'ordre des niveaux de l'arbre binaire Ordre des niveaux Le parcours d'un arbre binaire donné est le même que le BFS de l'arbre binaire. Savons-nous déjà ce qu'est réellement BFS? sinon, ne vous sentez pas mal, lisez tout l'article et visitez nos articles précédents pour une meilleure compréhension. BFS est un ...

Lire la suite

Questions de la matrice Bloomberg

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

Lire la suite

Question 185. Rechercher une solution Leetcode 2D Matrix II Énoncé du problème La solution Search a 2D Matrix II LeetCode – « Search a 2D Matrix II » vous demande de trouver un algorithme efficace qui recherche une cible de valeur dans une matrice d'entiers mxn. Les nombres entiers dans chaque ligne, ainsi que dans la colonne, sont triés par ordre croissant. Exemple : Entrée : matrice = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], cible = XNUMX Sortie : vrai ...

Lire la suite

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

Lire la suite

Question 188. 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 189. Superficie maximale de l'île Description du problème: Étant donné une matrice 2D, la matrice n'a que 0 (représentant l'eau) et 1 (représentant la terre) comme entrées. Un îlot dans la matrice est formé en regroupant tous les 1 adjacents connectés en 4 directions (horizontal et vertical). Trouvez la superficie maximale de l'île dans la matrice. Supposons que les quatre bords de ...

Lire la suite

Question 190. Chemins uniques Une grille 2D mxn est donnée et vous vous trouvez dans la cellule la plus haute et la plus à gauche de la grille. c'est-à-dire la cellule située en (1,1). Trouvez le nombre de chemins uniques qui peuvent être empruntés pour atteindre une cellule située à (m, n) de la cellule située à (1,1) ...

Lire la suite

Bloomberg Autres questions

Question 191. 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 192. Range Sum Query 2D – Solution Leetcode immuable Énoncé du problème Range Sum Query 2D – Solution Leetcode immuable – Étant donné une matrice matricielle 2D, gérez plusieurs requêtes du type suivant : Calculez la somme des éléments de la matrice à l'intérieur du rectangle défini par son coin supérieur gauche (row1, col1) et son coin inférieur droit coin (ligne2, col2). Implémentez la classe NumMatrix : NumMatrix(int[][] matrix) Initialise l'objet avec l'entier ...

Lire la suite

Question 193. É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 194. 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 195. 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 196. Solution valide de LeetCode d'état de Tic-Tac-Toe Énoncé du problème État Tic-Tac-Toe valide Solution LeetCode - On nous donne une carte Tic-Tac-Toe en tant que carte de réseau de chaînes et on nous demande de retourner vrai ssi il est possible d'atteindre cette position de carte au cours d'un tic- jeu de tac-toe. La carte est un tableau 3 x 3 ...

Lire la suite

Question 197. Mots inversés dans une chaîne III Solution LeetCode Énoncé du problème Mots inversés dans une chaîne III Solution LeetCode - On nous donne une chaîne et on nous demande d'inverser l'ordre des caractères dans chaque mot d'une phrase tout en préservant les espaces et l'ordre initial des mots. Exemples & Explications Exemple 1 : Entrée : s = "Prenons LeetCode ...

Lire la suite

Question 198. 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 199. 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 200. Hauteur minimale des arbres Solution LeetCode Énoncé du problème Arbres de hauteur minimale Solution LeetCode - On nous donne un arbre de n nœuds étiquetés de 0 à n-1 sous la forme d'un tableau 2D "bords" où bord[i] = [a_i, b_i] indique qu'il y a un bord non orienté entre le deux nœuds a_i et b_i dans l'arbre. Nous avons ...

Lire la suite

Question 201. 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 202. 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 203. Nombre de lancers de dés avec somme cible Solution LeetCode Énoncé du problème Nombre de lancers de dés avec la somme cible Solution LeetCode - Vous avez n dés et chaque dé a k faces numérotées de 1 à k. Étant donné trois entiers n, k et cible, renvoie le nombre de façons possibles (sur les kn au total) de lancer les dés de sorte que la somme des nombres face visible soit égale à cible. Puisque la réponse est peut-être...

Lire la suite

Question 204. 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 205. 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 206. 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 207. 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 208. Solution Leetcode de la valeur de l'arborescence de recherche binaire la plus proche Énoncé du problème : valeur de l'arbre de recherche binaire la plus proche Solution Leetcode - Étant donné la racine d'un arbre de recherche binaire et une valeur cible, renvoyez la valeur dans le BST qui est la plus proche de la cible. Exemple : Exemple 1 Entrée : racine = [4,2,5,1,3], cible = 3.714286 Sortie : 4 Exemple 2 Entrée : racine = [1], cible ...

Lire la suite

Question 209. 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 210. Conception Historique du navigateur Solution LeetCode Conception de l'énoncé du problème Historique du navigateur Solution LeetCode - Vous avez un navigateur avec un onglet où vous démarrez sur la page d'accueil et vous pouvez visiter une autre URL, revenir dans l'historique du nombre d'étapes ou avancer dans l'historique du nombre d'étapes. Implémentez la classe BrowserHistory : BrowserHistory(string homepage) Initialise l'objet avec la page d'accueil du ...

Lire la suite

Question 211. 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 212. Nombre maximal d'occurrences d'une solution Leetcode de sous-chaîne Énoncé du problème : Nombre maximal d'occurrences d'une sous-chaîne Solution Leetcode – Étant donné une chaîne s, renvoie le nombre maximal d'occurrences de toute sous-chaîne selon les règles suivantes : Le nombre de caractères uniques dans la sous-chaîne doit être inférieur ou égal à maxLetters. La taille de la sous-chaîne doit être comprise entre minSize et maxSize inclus. Exemple ...

Lire la suite

Question 213. 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 214. 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 215. 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 216. 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 217. 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 218. Démineur Solution LeetCode Énoncé du problème Minesweeper LeetCode Solution – Jouons au jeu du dragueur de mines (Wikipedia, jeu en ligne) ! Vous recevez un plateau de matrice de caractères mxn représentant le plateau de jeu où : 'M' représente une mine non révélée, 'E' représente une case vide non révélée, 'B' représente une case vide révélée qui n'a pas de mines adjacentes (c'est-à-dire au-dessus, en dessous , gauche, droite et tout...

Lire la suite

Question 219. 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 220. 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 221. Solution LeetCode de collision d'astéroïdes Énoncé du problème Collision d'astéroïdes Solution LeetCode - On nous donne un tableau d'astéroïdes d'entiers représentant les astéroïdes dans une rangée. Pour chaque astéroïde, la valeur absolue représente sa taille, et le signe représente sa direction (positif signifiant droite, négatif signifiant gauche). Chaque astéroïde se déplace à la même vitesse. Découvrez l'état...

Lire la suite

Question 222. 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 223. Nombre d'îles fermées Leetcode Solution Énoncé du problème : Nombre d'îles fermées Solution Leetcode - Étant donné une grille 2D composée de 0 (terre) et de 1 (eau). Une île est un groupe maximal de 4 connectés dans 0 directions et une île fermée est une île totalement (tout à gauche, en haut, à droite, en bas) entourée de 1. Renvoie le nombre d'îles fermées. Exemple : Exemple 1 Entrée : grille = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Sortie : XNUMX Explication : Iles en gris...

Lire la suite

Question 224. 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 225. 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 226. 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 227. 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 228. 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 229. Élément manquant dans le tableau trié Solution LeetCode Énoncé du problème: élément manquant dans le tableau trié Solution LeetCode - Étant donné un nombre entier de nombres qui sont triés par ordre croissant et tous ses éléments sont uniques et reçoivent également un entier k, renvoie le kème nombre manquant à partir du nombre le plus à gauche du tableau. Exemple : Exemple 1 Entrée : nums = [4,7,9,10], k = ...

Lire la suite

Question 230. 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 231. Dictionnaire Alien Solution LeetCode Énoncé du problème Alien Dictionary LeetCode Solution - Il existe une nouvelle langue extraterrestre qui utilise l'alphabet anglais. Cependant, l'ordre des lettres vous est inconnu. On vous donne une liste de chaînes de mots du dictionnaire de la langue étrangère, où les chaînes de mots sont triées lexicographiquement selon les règles de cette nouvelle langue. ...

Lire la suite

Question 232. 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 233. Palindrome Permutation Solution LeetCode Énoncé du problème Palindrome Permutation LeetCode Solution - On nous donne une chaîne et on nous demande si une permutation de la chaîne donnée pourrait former un palindrome. Exemples & Explications Exemple 1 : Entrée : s = "code" Sortie : faux Explication : on ne peut pas ranger les lettres de "code" pour former un palindrome Exemple 2 : ...

Lire la suite

Question 234. 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 235. 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 236. 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 237. 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 238. 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 239. 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 240. Trouver les feuilles de l'arbre binaire Solution LeetCode Énoncé du problème Trouver les feuilles d'un arbre binaire Solution LeetCode – Étant donné la racine d'un arbre binaire, collectez les nœuds d'un arbre comme si vous faisiez ceci : Collectez tous les nœuds feuilles. Supprimez tous les nœuds feuilles. Répétez jusqu'à ce que l'arbre soit vide. Exemple de cas de test 1 : Entrée : racine = [1, 2, 3, ...

Lire la suite

Question 241. 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 242. 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 243. 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 244. 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 245. Solution LeetCode pour le temps libre des employés Énoncé du problème Temps libre des employés Solution LeetCode - Nous recevons une liste d'employés, qui représente le temps de travail de chaque employé. Chaque employé a une liste d'intervalles qui ne se chevauchent pas, et ces intervalles sont triés. Renvoie la liste des intervalles finis représentant le temps libre commun de longueur positive pour tous les employés, également dans ...

Lire la suite

Question 246. É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 247. 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 248. Nombre d'îles distinctes Leetcode Solution Énoncé du problème Le nombre d'îles distinctes Solution LeetCode - "Nombre d'îles distinctes" indique que la matrice binaire anxm donnée. Une île est un groupe de 1 (représentant la terre) connectés dans 4 directions (horizontale ou verticale). Une île est considérée comme identique à une autre si et seulement si une île ...

Lire la suite

Question 249. Transactions invalides Solution LeetCode Énoncé du problème Transactions invalides Solution LeetCode – Une transaction est peut-être invalide si : le montant dépasse 1000 60 $, ou ; si cela se produit dans les (et y compris) XNUMX minutes suivant une autre transaction portant le même nom dans une ville différente. Vous recevez un tableau de chaînes transaction où transactions[i] se compose de valeurs séparées par des virgules représentant le nom, l'heure (en minutes), le montant et la ville ...

Lire la suite

Question 250. 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 251. 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 252. Restaurer les adresses IP Solution Leetcode Énoncé du problème La solution LeetCode de restauration des adresses IP - "Restaurer les adresses IP" indique qu'étant donné la chaîne qui ne contient que des chiffres, nous devons renvoyer toutes les adresses IP valides possibles dans n'importe quel ordre qui peut être formé en insérant des points dans la chaîne. Attention, nous n'avons pas le droit de revenir...

Lire la suite

Question 253. 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 254. Graphique Arborescence valide LeetCode Solution Énoncé du problème Graphique Arbre valide Solution LeetCode – Étant donné les arêtes d'un graphe, vérifiez si les arêtes constituent un arbre valide. Si oui, retourne vrai et faux sinon. Les arêtes sont données sous la forme d'un tableau 2D de taille n*2 Exemples & Explications Exemple 1 : Entrée : n = 5, ...

Lire la suite

Question 255. Solution de robot d'exploration Web LeetCode Énoncé du problème Web Crawler LeetCode Solution – Étant donné une URL startUrl et une interface HtmlParser, implémentez un robot d'exploration Web pour explorer tous les liens qui se trouvent sous le même nom d'hôte que startUrl. Renvoie toutes les URL obtenues par votre robot d'exploration Web dans n'importe quel ordre. Votre robot d'exploration doit : Commencer à partir de la page : startUrl Appeler HtmlParser.getUrls(url) pour obtenir toutes les URL d'une page Web de ...

Lire la suite

Question 256. Solution LeetCode pour mur de briques Énoncé du problème Mur de briques Solution LeetCode – Il y a un mur de briques rectangulaire devant vous avec n rangées de briques. La ième rangée a un certain nombre de briques chacune de la même hauteur (c'est-à-dire une unité) mais elles peuvent être de largeurs différentes. La largeur totale de chaque ligne est la ...

Lire la suite

Question 257. Solution LeetCode bipartition possible Énoncé du problème Solution bipartition LeetCode possible - Nous voulons diviser un groupe de n personnes (étiquetées de 1 à n) en deux groupes de n'importe quelle taille. Chaque personne peut ne pas aimer certaines autres personnes et elles ne doivent pas entrer dans le même groupe. Étant donné l'entier n et le tableau dislikes où dislikes[i] = [ai, bi] indique que la personne étiquetée ai fait ...

Lire la suite

Question 258. 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 259. Kill Process Solution LeetCode Énoncé du problème Kill Process LeetCode Solution - Vous avez n processus formant une structure arborescente enracinée. Vous disposez de deux tableaux d'entiers pid et ppid, où pid[i] est l'ID du ième processus et ppid[i] est l'ID du processus parent du ième processus. Chaque processus n'a qu'un seul processus parent mais peut avoir plusieurs processus enfants. Un seul processus a ppid[i] = 0, ...

Lire la suite

Question 260. Concevoir Hit Counter Solution LeetCode Énoncé du problème Concevoir un compteur d'accès Solution LeetCode – Concevoir un compteur d'accès qui compte le nombre d'accès reçus au cours des 5 dernières minutes (c'est-à-dire les 300 dernières secondes). Votre système doit accepter un paramètre d'horodatage (en secondes de granularité), et vous pouvez supposer que les appels sont passés au système dans l'ordre chronologique (c'est-à-dire que l'horodatage augmente de manière monotone). ...

Lire la suite

Question 261. 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 262. 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 263. 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 264. Produit de sous-tableau inférieur à K Solution LeetCode Énoncé du problème Sous-tableau Produit inférieur à K Solution LeetCode – Étant donné un tableau d'entiers nums et un entier k, renvoie le nombre de sous-tableaux contigus où le produit de tous les éléments du sous-tableau est strictement inférieur à k. Exemple de cas de test 1 : Entrée : inputArr = [10, 5, 2, 6] k = 100 ...

Lire la suite

Question 265. 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 266. Modifier la distance LeetCode Solution Énoncé du problème Le problème Edit Distance LeetCode Solution indique que vous disposez de deux chaînes word1 et word2 et que vous devez convertir word1 en word2 en un minimum d'opérations. Les opérations pouvant être effectuées sur la chaîne sont – Insérer un caractère Supprimer un caractère Remplacer un caractère Exemples Cas de test ...

Lire la suite

Question 267. 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 268. 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 269. 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 270. 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 271. 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 272. Trier les caractères par fréquence Solution LeetCode Énoncé du problème Trier les caractères par fréquence Solution LeetCode – Étant donné une chaîne S, triez-la par ordre décroissant en fonction de la fréquence des caractères. La fréquence d'un caractère est le nombre de fois qu'il apparaît dans la chaîne. Renvoie la chaîne triée. S'il y a plusieurs réponses, retournez l'une d'entre elles. Exemple pour Trier les caractères par...

Lire la suite

Question 273. 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 274. Solution factorielle des zéros à droite LeetCode Énoncé du problème Zéros de fin factoriels Solution LeetCode – Étant donné un entier n, renvoie le nombre de zéros de fin dans n!. Notez que n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Entrée : n = 3 Sortie : 0 Explication : 3 ! = 6, pas de fin ...

Lire la suite

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

Lire la suite

Question 278. Sous-chaîne la plus longue avec au moins K caractères répétés Solution LeetCode Énoncé du problème Le problème Sous-chaîne la plus longue avec au moins K caractères répétitifs LeetCode Solution dit étant donné une chaîne S et un entier k, renvoie la longueur de la plus longue sous-chaîne de S telle que la fréquence de chaque caractère de cette sous-chaîne soit supérieure ou égale à k . Exemple de sous-chaîne la plus longue avec au moins ...

Lire la suite

Question 279. 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 280. 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 281. 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 282. 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 283. La plus grande solution LeetCode de sous-arborescence BST Énoncé du problème Le plus grand sous-arbre BST Le problème de la solution LeetCode indique que, étant donné la racine d'un arbre binaire, trouvez le plus grand sous-arbre, qui est également un arbre de recherche binaire (BST), où le plus grand signifie que le sous-arbre a le plus grand nombre de nœuds. Remarque : Un sous-arbre doit inclure tous ses descendants. Dans un binaire...

Lire la suite

Question 284. Mon calendrier I LeetCode Solution Énoncé du problème Mon calendrier I LeetCode Solution – Nous devons écrire un programme pouvant être utilisé comme calendrier. Nous pouvons ajouter un nouvel événement si l'ajout de l'événement n'entraîne pas une double réservation. Une double réservation se produit lorsque deux événements ont une intersection non vide (c'est-à-dire qu'un moment est ...

Lire la suite

Question 285. Trier le tableau par parité Solution LeetCode Énoncé du problème La solution Trier le tableau par parité LeetCode - "Trier le tableau par parité" indique qu'on vous donne un tableau d'entiers nums, déplacez tous les entiers pairs au début du tableau suivis de tous les entiers impairs. Remarque : renvoie tout tableau qui satisfait à cette condition. Exemple : Entrée : Sortie : ...

Lire la suite

Question 286. Supprimer le nième nœud de la fin de la liste Leetcode Solution Énoncé du problème La solution Leetcode de suppression du nième nœud de la fin de la liste indique que vous recevez la tête d'une liste chaînée et que vous devez supprimer le nième nœud de la fin de cette liste. Après avoir supprimé ce nœud, retournez la tête de la liste modifiée. Exemple : Entrée : ...

Lire la suite

Question 287. Salles de réunion II Solution LeetCode Énoncé du problème La solution Meeting Rooms II LeetCode - "Meeting Rooms II" indique que vous disposez d'un tableau d'intervalles de temps de réunion "intervals" où "intervals[i] = [ start[i], end[i] ]", renvoie le nombre minimum de salles de conférence requis. Exemple : intervalles = [[0,30],[5,10],[15,20]] 2 Explication : Une rencontre peut se faire...

Lire la suite

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

Lire la suite

Question 289. 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 290. 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 291. 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 292. 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 293. 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 294. 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 295. Solution Leetcode de zéros de fuite factorielle Énoncé du problème Dans ce problème, nous devons découvrir combien de zéros de fin seront présents dans n! Étant donné n comme entrée. Comme s'il y avait un zéro sur 5! 5! = 5 * 4 * 3 * 2 * 1 = 120 Exemple n = 3 0 Explication: 3! = 6, pas de zéro final n = 0 0 Explication: 0! ...

Lire la suite

Question 296. Solution Leetcode d'élément majoritaire Énoncé du problème On nous donne un tableau d'entiers. Nous devons retourner l'entier qui apparaît plus de ⌊N / 2⌋ fois dans le tableau où ⌊ ⌋ est l'opérateur de plancher. Cet élément est appelé l'élément majoritaire. Notez que le tableau d'entrée contient toujours un élément majoritaire. ...

Lire la suite

Question 297. Solution Leetcode Base 7 Le problème Base 7 Leetcode Solution, nous demande de convertir un nombre en un nombre de base 7. Le nombre donné peut être négatif ou positif jusqu'à 10 millions, dans les deux sens sur la droite numérique. Le problème semble simple et est une simple conversion d'un nombre décimal en un ...

Lire la suite

Question 298. 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 299. 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 300. 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 301. 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 302. 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 303. Solution Sqrt (x) Leetcode Comme le titre l'indique, nous devons trouver la racine carrée d'un nombre. Supposons que le nombre soit x, alors Sqrt (x) est un nombre tel que Sqrt (x) * Sqrt (x) = x. Si la racine carrée d'un nombre est une valeur décimale, nous devons renvoyer la valeur plancher de ...

Lire la suite

Question 304. 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 305. Swap Nodes in Pairs Solutions Leetcode Le but de ce problème est d'échanger les nœuds d'une liste liée donnée par paires, c'est-à-dire d'échanger tous les deux nœuds adjacents. Si nous sommes autorisés à échanger uniquement la valeur des nœuds de la liste, le problème serait trivial. Donc, nous ne sommes pas autorisés à modifier le nœud ...

Lire la suite

Question 306. 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 307. Codage Huffman Nous avons un message que nous voulons transmettre. Nous voulons que le message soit de la plus petite taille possible afin que les coûts encourus pour l'envoi du message soient faibles. Ici, nous utilisons le concept de codage Huffman pour réduire la taille du message. Supposons que nous ayons le ...

Lire la suite

Question 308. Somme cible «Target Sum» est un problème particulier pour tous les DPHolics que j'ai avec moi aujourd'hui. Il n'y a pas lieu de s'inquiéter, je vais abandonner le reste de mes adorables lecteurs. Nous avons tous traversé le problème classique de KnapSack où nous essayons de trouver le nombre maximum de ...

Lire la suite

Question 309. 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 310. 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 311. 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 312. 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 313. 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 314. Ajouter deux nombres Ajouter deux nombres est un problème dans lequel nous avons donné deux listes chaînées non vides représentant un entier non négatif. Les chiffres sont stockés dans l'ordre inverse et chaque nœud ne doit contenir qu'un seul chiffre. Ajoutez les deux nombres et imprimez le résultat en utilisant une liste liée. Format d'entrée ...

Lire la suite

Question 315. 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 316. Sérialiser et désérialiser l'arborescence binaire Nous avons donné un arbre binaire contenant N nombre de nœuds où chaque nœud a une certaine valeur. Nous devons sérialiser et désérialiser l'arbre binaire. Sérialisation Le processus de stockage d'une arborescence dans un fichier sans perturber sa structure s'appelle la sérialisation. DésérialiserSérialiser et désérialiser l'arborescence binaire Le processus ...

Lire la suite

Question 317. Longueur maximale des paires de chaînes Énoncé du problème Dans le problème de la longueur maximale des paires de chaînes, nous avons donné n paires de nombres, trouvez la plus longue chaîne dans laquelle (c, d) peut suivre (a, b) si b <c. Dans les paires données, le premier élément est toujours plus petit que le second. Exemple d'entrée [{12, 14}, ...

Lire la suite

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

Lire la suite

Translate »