Questions d'entretien Facebook

Questions d'entretien FacebookÉpingler

Facebook est un service américain de médias sociaux et de réseaux sociaux en ligne appartenant à Meta Platforms. Fondé en 2004 par Mark Zuckerberg avec d'autres étudiants et colocataires du Harvard College Eduardo Saverin, Andrew McCollum, Dustin Moskovitz et Chris Hughes, son nom vient des annuaires Facebook souvent donnés aux étudiants universitaires américains. L'adhésion était initialement limitée aux étudiants de Harvard, s'étendant progressivement à d'autres universités nord-américaines et, depuis 2006, à toute personne de plus de 13 ans. En 2020, Facebook revendiquait 2.8 milliards d'utilisateurs actifs par mois et se classait au septième rang mondial de l'utilisation d'Internet. C'était l'application mobile la plus téléchargée des années 2010.

Facebook est accessible à partir d'appareils connectés à Internet, tels que des ordinateurs personnels, des tablettes et des smartphones. Après s'être inscrits, les utilisateurs peuvent créer un profil révélant des informations sur eux-mêmes. Ils peuvent publier du texte, des photos et des fichiers multimédias qui sont partagés avec d'autres utilisateurs ayant accepté d'être leur « ami » ou, avec des paramètres de confidentialité différents, publiquement. Les utilisateurs peuvent également communiquer directement entre eux avec Facebook Messenger, rejoindre des groupes d'intérêt commun et recevoir des notifications sur les activités de leurs amis Facebook et des pages qu'ils suivent. [référence]

Questions sur les tableaux Facebook

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

Lire la suite

Question 2. K Points les plus proches de l'origine Solution Leetcode Énoncé du problème Les K points les plus proches de l'origine Solution LeetCode - "K points les plus proches de l'origine" indique que, étant donné un tableau de points, les coordonnées x et les coordonnées y représentent les coordonnées sur le plan XY. Nous devons trouver k points les plus proches de l'origine. Notez que la distance entre deux ...

Lire la suite

Question 3. 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 4. 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 5. 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 6. 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 7. 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 8. 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 9. 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 10. 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 11. 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 12. 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 13. 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 14. 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 15. 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 16. Rendre deux tableaux égaux en inversant la solution Leetcode des sous-tableaux Le problème Rendre deux tableaux égaux en inversant les sous-tableaux La solution Leetcode nous fournit deux tableaux. L'un d'eux est un tableau cible et l'autre est un tableau d'entrée. En utilisant le tableau d'entrée, nous devons créer le tableau cible. Nous pouvons inverser n'importe quel sous-tableau dans le ...

Lire la suite

Question 17. 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 18. Insérer une solution de Leetcode d'intervalle Le problème Insert Interval Leetcode Solution nous fournit une liste de quelques intervalles et un intervalle séparé. Ensuite, on nous dit d'insérer ce nouvel intervalle dans la liste des intervalles. Ainsi, le nouvel intervalle peut se croiser avec des intervalles qui sont déjà dans la liste, ou il pourrait ...

Lire la suite

Question 19. 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 20. 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 21. 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 22. Transformation de rang d'une solution Array Leetcode Le problème Rank Transform d'une solution Array Leetcode nous a fourni un tableau d'entiers. Le tableau ou la séquence donnée n'est pas trié. Nous devons attribuer des rangs à chaque entier dans la séquence donnée. Il existe certaines restrictions pour l'attribution des grades. Les rangs doivent commencer par ...

Lire la suite

Question 23. Trouvez le gagnant sur une solution de Leetcode de jeu Tic Tac Toe Le problème Find Winner sur un jeu Tic Tac Toe Leetcode Solution nous demande de trouver le gagnant d'un jeu tic tac toe. Le problème nous fournit un tableau ou un vecteur de mouvements effectués par les joueurs. Nous devons passer par les mouvements et juger qui ...

Lire la suite

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

Lire la suite

Question 26. 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 27. Contient la solution Leetcode Duplicate II Énoncé du problème Dans ce problème, on nous donne un tableau d'entiers et nous devons vérifier s'il existe des éléments en double qui sont à une distance d'au moins k l'un de l'autre. c'est-à-dire que la différence entre les indices de ces deux mêmes éléments doit être inférieure à ...

Lire la suite

Question 28. Résumé des gammes de solution Leetcode Énoncé du problème Dans le problème des plages de résumé, un tableau d'entiers unique trié est donné. Nous devons faire la plus petite liste triée de plages qui couvrent tous les nombres du tableau exactement une fois, c'est-à-dire que chaque élément du tableau est couvert par exactement l'une des plages. Chaque plage [a,b] de la liste doit ...

Lire la suite

Question 29. 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 30. Solution de troisième numéro maximum de code Leet Comme le titre l'indique, le but est de trouver le troisième entier maximum dans un tableau donné d'entiers. Notez que nous devons trouver le troisième entier maximum distinct dans le tableau. Nous renvoyons l'entier maximum dans le tableau lorsqu'il n'a pas de troisième entier maximum distinct. Exemple ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 35. Solution de code Leetcode à nombre positif manquant Kth Énoncé du problème Dans le problème «Kth Nombre positif manquant», on nous donne un tableau arr, qui est trié dans un ordre strictement croissant et un nombre k. Notre tâche est de trouver le Kième nombre manquant positif dans le tableau. Exemple arr = [1,2,3,4], k = 2 6 Explication: Comme ...

Lire la suite

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

Lire la suite

Question 37. Compter et basculer les requêtes sur un tableau binaire Un tableau de taille n a été donné comme valeur d'entrée. Le problème «Compter et basculer les requêtes sur un tableau binaire» demande d'exécuter certaines des requêtes qui sont données ci-dessous, les requêtes peuvent varier de manière aléatoire. Les requêtes sont ⇒ Basculer la requête ⇒ Basculer (début, fin), ceci ...

Lire la suite

Question 38. 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 39. Solution LeetCode à matrice monotonique Énoncé du problème Dans le problème «Monotonic Array», on nous donne un tableau. Notre tâche est de vérifier si le tableau est un tableau monotone ou non. Un tableau monotone est un tableau dans lequel les éléments sont triés par ordre croissant ou décroissant. Si le tableau est trié dans ...

Lire la suite

Question 40. Vérifier si le tableau contient des entiers contigus avec des doublons autorisés Vous recevez un tableau d'entiers qui peuvent également contenir des éléments en double. L'énoncé de problème demande de savoir s'il s'agit d'un ensemble d'entiers contigus, d'imprimer «Oui» si c'est le cas, d'imprimer «Non» si ce n'est pas le cas. Exemple d'entrée d'échantillon: [2, 3, 4, 1, 7, 9] Échantillon ...

Lire la suite

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

Lire la suite

Question 42. Somme de f (a [i], a [j]) sur toutes les paires dans un tableau de n entiers L'énoncé du problème demande de trouver la somme de f (a [i], a [j]) sur toutes les paires dans un tableau de n entiers de telle manière que 1 <= i <j <= n en considérant que nous sommes fournis un tableau d'entiers. Exemple arr [] = {1, 2, 3, ...

Lire la suite

Question 43. Nombre de paires d'index avec des éléments égaux dans un tableau Supposons que nous ayons donné un tableau d'entiers. Le problème «Nombre de paires d'index à éléments égaux dans un tableau» demande de trouver le no de paire d'indices (i, j) de telle sorte que arr [i] = arr [j] et i ne soit pas égal à j . Exemple arr [] = {2,3,1,2,3,1,4} 3 paires d'explications ...

Lire la suite

Question 44. Trouver la somme de toutes les sommes de sous-tableaux uniques pour un tableau donné Supposons que vous ayez un tableau d'entiers. Le problème «Trouver la somme de tous les sous-tableaux uniques pour un tableau donné» demande de trouver la somme de tous les sous-tableaux uniques (la somme des sous-tableaux est la somme des éléments de chaque sous-tableau). Par somme de sous-tableau unique, nous voulions dire qu'aucun sous-tableau ...

Lire la suite

Question 45. Le sous-tableau le plus long n'ayant pas plus de K éléments distincts Le problème «Le sous-tableau le plus long n'ayant pas plus de K éléments distincts» indique que vous supposez que vous avez un tableau d'entiers, l'énoncé du problème demande de trouver le sous-tableau le plus long n'ayant pas plus de k éléments différents. Exemple arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Lire la suite

Question 46. Rechercher l'un des multiples éléments répétitifs dans un tableau en lecture seule le problème «Trouver l'un des multiples éléments répétitifs dans un tableau en lecture seule» indique que l'on vous donne un tableau en lecture seule de taille (n + 1). Un tableau contient les entiers de 1 à n. Votre tâche est de découvrir l'un des éléments répétés dans le ...

Lire la suite

Question 47. Algorithme de clôture de peinture Énoncé du problème L '«algorithme de peinture de clôture» indique que vous recevez une clôture comportant des poteaux (des pièces en bois ou d'autres pièces) et des couleurs. Découvrez le nombre de façons de peindre la clôture de telle sorte qu'au plus seulement 2 clôtures adjacentes aient la même couleur. Depuis cela ...

Lire la suite

Question 48. 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 49. 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 50. Supprimer les doublons du tableau trié L'énoncé du problème «Supprimer les doublons du tableau trié» indique que vous recevez un tableau trié de taille N. Vous devez supprimer les éléments en double du tableau. Imprimez le tableau contenant des éléments uniques après la suppression des éléments en double. Exemple a [] = {1, 1, 1, 1} {1} Explication: ...

Lire la suite

Question 51. Leetcode de tableau contigu Énoncé du problème Le problème «Contiguous Array Leetcode» indique que vous recevez un tableau a [] de taille n composé de 1 et de 0 uniquement. Trouvez le sous-tableau le plus long dans lequel le nombre de 1 est égal au nombre de 0. Exemple a [] = {1, 0, 1, 1, 1, ...

Lire la suite

Question 52. K sommes maximales de sous-tableaux contigus qui se chevauchent Énoncé du problème Le problème «K sommes maximales de sous-tableaux contigus qui se chevauchent» indique que l'on vous donne un tableau d'entiers. Trouvez la somme maximale des k-sous-tableaux tels que leur somme soit maximale. Ces k-sous-tableaux peuvent se chevaucher. Nous devons donc trouver des k-sous-tableaux tels que leur somme soit maximale parmi ...

Lire la suite

Question 53. Étant donné deux tableaux non triés, trouvez toutes les paires dont la somme est x Énoncé du problème Étant donné deux tableaux non triés, recherchez toutes les paires dont la somme est x. Le problème indique que vous recevez deux tableaux d'entiers non triés et une valeur appelée somme. L'énoncé du problème demande de connaître le nombre total de paires et d'imprimer toutes ces paires qui ajoutent ...

Lire la suite

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

Lire la suite

Question 55. 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 56. Mélanger un tableau Étant donné un tableau ou un ensemble contenant n éléments. Ici, les éléments sont uniques ou il n'y a pas de répétition. Mélangez un tableau (ou un ensemble) de nombres sans doublons. Exemple // Initier un tableau avec l'ensemble 2, 4, 3 et 1. int [] nums = {2, 4, 3, 1}; Shuffle object = ...

Lire la suite

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

Lire la suite

Question 58. 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 59. 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 60. 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 61. 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 62. 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 63. Somme du sous-tableau de taille minimale Étant donné un tableau nums d'un entier positif et une somme s, trouvez la taille minimale d'un sous-tableau contigu de nums dont la somme est égale ou supérieure à s (valeur donnée). Exemple d'entrée: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Sortie: 2 {Subarray [4, ...

Lire la suite

Question 64. 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 65. 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 66. Matrice Toeplitz Étant donné une matrice 2-D de taille (mxn), vérifiez si la matrice est Toeplitz ou non. Une matrice de Toeplitz est une matrice dans laquelle les éléments sur une même diagonale du haut à gauche au bas à gauche sont les mêmes pour toutes les diagonales. Exemples Entrée 1 2 3 4 ...

Lire la suite

Question 67. Définir les zéros de la matrice Dans le problème des zéros de matrice de jeu, nous avons donné une matrice (n X m), si un élément est 0, définissez sa ligne et sa colonne entières à 0. Exemples Entrée: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Sortie: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Lire la suite

Question 68. 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 69. Somme maximale de 3 sous-tableaux non superposés Dans le problème de la somme maximale de 3 sous-tableaux non chevauchants, nous avons donné un tableau de nombres d'entiers positifs, trouvé trois sous-tableaux non chevauchants de longueur k avec une somme maximale et renvoyons leurs indices de départ. Exemple Entrée : nums[] = {1, 2, 1, 2, 6, 7, 5, 1} k = 2 Sortie : ...

Lire la suite

Question 70. Échantillonnage de réservoir L'échantillonnage de réservoir est une technique de sélection aléatoire de k éléments de réservoir à partir d'une liste donnée de n éléments, où n est très grand. Par exemple, recherchez des listes dans Google, YouTube, etc. Approche naïve pour l'échantillonnage des réservoirs Créez un tableau de réservoirs de taille k, sélectionnez au hasard des éléments dans la liste donnée. ...

Lire la suite

Question 71. 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 72. 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 73. 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 74. 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 75. 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 76. 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 77. 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 78. 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 79. 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 80. 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 81. K-ème plus petit élément d'une matrice triée Dans K-ème plus petit élément dans un problème de matrice triée, nous avons donné une matrice nxn, où chaque ligne et colonne est triée dans un ordre non décroissant. Trouvez le kième élément le plus petit dans le tableau 2D donné. Exemple d'entrée 1: k = 3 et matrice = 11, 21, 31, 41 ...

Lire la suite

Question 82. La somme du sous-tableau de taille maximale est égale à k Dans la somme du sous-tableau de taille maximale égale à k, nous avons donné un tableau d'entiers et une valeur k. Vous devez trouver la longueur du sous-tableau le plus long dont la somme est égale à k. Si aucun sous-tableau n'existe, retournez 0. Une approche consiste à utiliser la table de hachage et à vérifier ...

Lire la suite

Question 83. Numéro manquant Dans le problème du nombre manquant, nous avons donné un tableau de taille N contenant un nombre de 0 à N. Toutes les valeurs du tableau sont uniques. Nous devons trouver le nombre manquant qui n'est pas présent dans le tableau et ce nombre se situe entre 0 et N. Ici ...

Lire la suite

Question 84. 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 85. Somme de sous-ensemble égal de partition Partition Equal Subset Sum est un problème dans lequel nous avons donné un tableau de nombres positifs. Nous devons découvrir que nous pouvons le diviser en deux sous-ensembles de sorte que la somme des éléments des deux ensembles soit la même. Ici, il n'est pas nécessaire que le nombre de ...

Lire la suite

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

Lire la suite

Question 87. 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 88. 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 89. 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 90. Multiplication de deux matrices Énoncé du problème Dans le problème «Multiplication de deux matrices», nous avons donné deux matrices. Nous devons multiplier ces matrices et imprimer le résultat ou la matrice finale. Ici, la condition nécessaire et suffisante est que le nombre de colonnes dans A doit être égal au nombre de lignes dans la matrice ...

Lire la suite

Question 91. 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 92. Stock Acheter Vendre pour maximiser le profit Énoncé du problème Dans le problème «Stock Acheter vendre pour maximiser le profit», nous avons donné un tableau qui contient le cours de l'action chaque jour, trouvez le profit maximum que vous pouvez faire en achetant et en vendant ces jours-là. Ici, on peut acheter et vendre plusieurs fois mais seulement après avoir vendu ...

Lire la suite

Question 93. 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 94. 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 95. Problème de tri des crêpes Énoncé du problème «Le problème de tri des crêpes» est basé sur le tri des crêpes. Étant donné un tableau non trié, nous devons écrire un programme qui utilise uniquement une opération de retournement pour trier le tableau. Flip est l'opération qui inverse le tableau. Format d'entrée La première ligne contenant un entier N. Deuxième ligne contenant N séparés par des espaces ...

Lire la suite

Question 96. Tri des crêpes Énoncé du problème Dans le problème du «tri des crêpes», nous avons donné un tableau d'entiers A []. Triez le tableau en effectuant une série de retournements de crêpes. Dans un flip crêpe, nous faisons les étapes suivantes: Choisissez un entier k où 1 <= k <= arr.length. Inversez le sous-tableau arr [0… k-1] (indexé 0). Contribution ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 101. 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 102. Augmentation de la sous-séquence de longueur trois avec un produit maximal Énoncé du problème Dans le problème «Augmentation de la sous-séquence de longueur trois avec un produit maximum», nous avons donné un tableau d'entiers positifs. Trouvez la sous-séquence de longueur 3 avec le produit maximum. La sous-séquence devrait augmenter. Format d'entrée La première et une seule ligne contenant un entier N indiquant la taille ...

Lire la suite

Question 103. 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 104. 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 105. 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 106. 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 107. Somme maximale du sous-tableau circulaire Énoncé du problème Dans le problème de la somme maximale du sous-tableau circulaire, nous avons donné un tableau d'entiers disposés dans un cercle, trouvez la somme maximale des nombres consécutifs dans le tableau circulaire. Exemple Entrée arr [] = {13, -17, 11, 9, -4, 12, -1} Sortie 40 Explication Ici, somme = 11 + ...

Lire la suite

Question 108. 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 109. Le problème des célébrités Énoncé du problème Dans le problème de la célébrité, il y a une salle de N personnes, Trouvez la célébrité. Les conditions pour la célébrité sont: Si A est une célébrité, tout le monde dans la pièce devrait savoir A. A ne devrait connaître personne dans la pièce. Nous devons trouver la personne qui remplit ces conditions. ...

Lire la suite

Question 110. 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 111. 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 112. 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 113. 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 114. Sous-tableau et sous-séquence Énoncé du problème Dans le problème des sous-tableaux et sous-séquences, nous devons imprimer tous les sous-tableaux et sous-séquences pour un tableau donné. Générez tous les sous-tableaux non vides possibles. Un sous-tableau est généralement défini comme une partie ou une section d'un tableau dans lequel la contiguïté est basée sur l'index. Le sous-tableau ...

Lire la suite

Question 115. 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 116. 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 117. É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 118. 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 119. 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 120. 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 121. 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 122. 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 123. 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 124. 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 125. Somme maximale des éléments non consécutifs Énoncé du problème Dans le tableau donné «Somme maximale des éléments non consécutifs», vous devez trouver la somme maximale des éléments non consécutifs. Vous ne pouvez pas ajouter de numéros de voisins immédiats. Par exemple [1,3,5,6,7,8,] ici 1, 3 sont adjacents donc nous ne pouvons pas les ajouter, et 6, 8 ne sont pas adjacents donc nous ...

Lire la suite

Question 126. 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 127. 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 128. 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 129. 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 130. É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 131. 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 de chaîne Facebook

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

Lire la suite

Question 139. Implémenter la solution Leetcode de Trie (arbre de préfixes) Énoncé du problème La solution LeetCode de mise en œuvre de Trie (arbre de préfixes) - « Mise en œuvre de Trie (arbre de préfixes) » vous demande d'implémenter la structure de données de Trie qui effectue efficacement l'insertion, la recherche et la recherche de préfixes. Exemple : Entrée : ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Sortie : [null, null, true, false, true, null, true] Explication : Après avoir inséré toutes les chaînes, trie regarde comme ça. Le mot pomme est recherché qui ...

Lire la suite

Question 140. 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 141. 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 142. 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 143. 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 144. Vérifiez si deux tableaux de chaînes sont une solution Leetcode équivalente Le problème Vérifier si deux tableaux de chaînes sont équivalents La solution Leetcode nous fournit deux tableaux de chaînes. Ensuite, on nous dit de vérifier si ces deux tableaux de chaînes sont équivalents. L'équivalence ici fait référence au fait que si les chaînes dans les tableaux sont concaténées. Puis après concaténation, les deux...

Lire la suite

Question 145. 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 146. 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 147. Ajouter une solution de Leetcode binaire Énoncé du problème Étant donné deux chaînes binaires a et b, nous devons ajouter ces deux chaînes, puis renvoyer le résultat sous forme de chaîne binaire. Les chaînes binaires sont les chaînes qui ne contiennent que des 0 et des 1. Exemple a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Approche Pour ajouter deux ...

Lire la suite

Question 148. 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 149. Voyelles inversées d'une solution Leetcode String Énoncé du problème Dans ce problème, une chaîne est donnée et nous devons inverser uniquement les voyelles de cette chaîne. Exemple "hello" "holle" Explication: avant de renverser: "bonjour" après l'inversion: "holle" "leetcode" "leotcede" Explication: Approche 1 (Utilisation de Stack) Il suffit d'inverser les voyelles présentes en entrée ...

Lire la suite

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

Lire la suite

Question 152. 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 153. Anagrammes de groupe Nous devons trouver les anagrammes de groupe des mots donnés. Cela signifie que pour chaque mot, nous allons le trier et le stocker en tant que clé et entrée d'origine qui n'est pas triée en tant que valeur et si une autre entrée a la même valeur qu'un ...

Lire la suite

Question 154. Nombre entier en mots anglais Dans le problème «Nombre entier en mots anglais», nous avons donné un entier non négatif et les tâches pour convertir cet entier en ses mots numériques ou nous obtenons une entrée d'un nombre, n'importe quel nombre, et notre tâche est de représenter ce nombre dans une chaîne forme. Voyons un exemple, le ...

Lire la suite

Question 155. Vérifier si le tableau contient des entiers contigus avec des doublons autorisés Vous recevez un tableau d'entiers qui peuvent également contenir des éléments en double. L'énoncé de problème demande de savoir s'il s'agit d'un ensemble d'entiers contigus, d'imprimer «Oui» si c'est le cas, d'imprimer «Non» si ce n'est pas le cas. Exemple d'entrée d'échantillon: [2, 3, 4, 1, 7, 9] Échantillon ...

Lire la suite

Question 156. Sous-séquence répétée la plus longue Le problème «La plus longue sous-séquence répétée» indique qu'une chaîne vous est donnée en entrée. Trouvez la sous-séquence répétée la plus longue, c'est-à-dire la sous-séquence qui existe deux fois dans la chaîne. Exemple aeafbdfdg 3 (afd) Approche Le problème nous demande de trouver la plus longue sous-séquence répétée dans la chaîne. ...

Lire la suite

Question 157. Recherchez Palindrome après chaque requête de remplacement de personnage Le problème «Vérifier Palindrome après chaque requête de remplacement de caractère» indique que l'on vous donne une chaîne et non. des requêtes, chaque requête a deux valeurs d'entrée entières comme i1 et i2 et une entrée de caractère appelée «ch». L'énoncé du problème demande de changer les valeurs à i1 et ...

Lire la suite

Question 158. Combinaisons de lettres d'un numéro de téléphone Dans les combinaisons de lettres d'un problème de numéro de téléphone, nous avons donné une chaîne contenant des nombres de 2 à 9. Le problème est de trouver toutes les combinaisons possibles qui pourraient être représentées par ce nombre si chaque nombre a des lettres qui lui sont assignées. L'attribution du numéro est ...

Lire la suite

Question 159. 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 160. Permutation au palindrome Énoncé du problème Le problème «Permutation Palindrome» indique qu'une chaîne vous est donnée. Vérifiez s'il peut être réorganisé pour former une chaîne palindromique. Exemple de superdupers oui Explication La chaîne d'entrée donnée peut être réorganisée en superdrepus. C'est une corde palindromique. Notre réponse à cet exemple est donc oui. ...

Lire la suite

Question 161. Solution LeetCode de justification de texte Nous discuterons aujourd'hui de la justification du texte La solution LeetCode Énoncé du problème Le problème « Justification du texte » indique qu'on vous donne une liste s[ ] de type chaîne de taille n et une taille entière. Justifiez le texte de telle sorte que chaque ligne de texte se compose d'un nombre de caractères. Tu peux ...

Lire la suite

Question 162. Partitionnement Palindrome Énoncé du problème Étant donné une chaîne, trouvez le nombre minimum de coupes requises pour que toutes les sous-chaînes des partitions soient des palindromes. Puisque nous coupons notre chaîne originale en différentes partitions de sorte que toutes les sous-chaînes soient des palindromes, nous appelons ce problème le problème de partition de Palindrome. Exemple asaaaassss 2 Explication: ...

Lire la suite

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

Lire la suite

Question 164. Modifier la distance Dans le problème de la distance d'édition, nous devons trouver le nombre minimum d'opérations nécessaires pour convertir une chaîne X de longueur n en une autre chaîne Y de longueur m. Opérations autorisées: Exemple de substitution de suppression d'insertion Entrée: Chaîne1 = "abcd" Chaîne2 = "abe" Sortie: Les opérations minimales requises sont 2 (...

Lire la suite

Question 165. Chaîne de parenthèses valide Dans le problème de chaîne de parenthèses valide, nous avons donné une chaîne contenant '(', ')' et '*', vérifiez si la chaîne est équilibrée si '*' peut être remplacé par '(', ')' ou une chaîne vide. Exemples Entrée «()» Sortie vraie Entrée «*)» Sortie vraie Entrée «(*))» Sortie vraie Approche naïve pour ...

Lire la suite

Question 166. La plus longue sous-séquence palindromique Dans le problème de sous-séquence palindromique le plus long, nous avons donné une chaîne, trouvez la longueur de la sous-séquence palindromique la plus longue. Exemples Entrée: TUTORIALCUP Sortie: 3 Entrée: DYNAMICPROGRAMMING Sortie: 7 Approche naïve pour la plus longue sous-séquence palindromique L'approche naïve pour résoudre le problème ci-dessus est de générer toutes les sous-séquences du ...

Lire la suite

Question 167. Rechercher la profondeur maximale des parenthèses imbriquées dans une chaîne Étant donné une chaîne s. Écrivez le code pour imprimer la profondeur maximale des parenthèses imbriquées dans la chaîne donnée. Exemple d'entrée: s = "(a (b) (c) (d (e (f) g) h) I (j (k) l) m)" Sortie: 4 Entrée: s = "(p ((q) ) ((s) t)) ”Sortie: 3 Utilisation de l'algorithme de pile Initialiser une chaîne s de longueur ...

Lire la suite

Question 168. 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 169. 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 170. Sous-séquence commune la plus longue On vous donne deux chaînes str1 et str2, découvrez la longueur de la sous-séquence commune la plus longue. Sous-séquence: une sous-séquence est une séquence qui peut être dérivée d'une autre séquence en supprimant certains ou aucun élément sans changer l'ordre des éléments restants. Par ex 'tticp' est la sous-séquence ...

Lire la suite

Question 171. 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 172. Comparaison des chaînes de retour arrière Dans le problème de comparaison de chaînes de retour arrière, nous avons donné deux chaînes S et T, vérifiez si elles sont égales ou non. Notez que les chaînes contiennent '#' qui signifie le caractère de retour arrière. Exemples Entrée S = «ab # c» T = «ad # c» Sortie vraie (car S et T se convertissent en «ac») Entrée ...

Lire la suite

Question 173. 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 174. Réorganiser la chaîne Dans le problème de réorganiser la chaîne, nous avons donné une chaîne contenant uniquement quelques caractères «az». Notre tâche est de réorganiser ces caractères de manière à ce qu'il n'y ait pas deux mêmes personnages adjacents. Exemple Entrée apple Sortie pelpa Entrée livre Sortie obko Entrée aa Sortie impossible Entrée aaab Sortie non ...

Lire la suite

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

Lire la suite

Question 176. 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 177. 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 178. Nombre valide Dans le problème du nombre valide, nous avons donné une chaîne, vérifiez si elle peut être interprétée en un nombre décimal valide. Il est à noter que, pour une chaîne donnée à interpréter comme un nombre décimal valide. Il doit contenir les caractères suivants: Numéros 0-9 Exposant - «e» ...

Lire la suite

Question 179. 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 180. 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 181. Chaînes isomorphes Chaînes isomorphes - Étant donné deux chaînes, nous devons vérifier si pour chaque occurrence d'un caractère dans string1, il existe un mappage unique avec des caractères dans string2. En bref, vérifiez s'il existe un mappage un à un ou non. Exemple Entrée str1 = "aab" str2 = "xxy" Sortie True ...

Lire la suite

Question 182. Effectuer des changements de chaîne Leetcode Un décalage est un processus dans lequel les alphabets sont incrémentés de 1 dans leur valeur ASCII. Pour le dernier alphabet z, il recommence, c'est-à-dire que le décalage de z sera a. Dans le problème de code leetcode effectuer des décalages de chaînes, nous avons donné une chaîne s (caractères minuscules uniquement) et un tableau a [...

Lire la suite

Question 183. Vérifiez si les chaînes sont à distance K ou non Énoncé du problème Étant donné deux chaînes et un entier k, écrivez un programme pour vérifier si les chaînes données sont séparées par k distance ou non. C'est-à-dire que si un caractère ne correspond pas ou si un caractère doit être supprimé, il est connu sous le nom de distance k. Format d'entrée Le premier ...

Lire la suite

Question 184. Imprimer toutes les partitions palindromiques d'une chaîne Énoncé du problème Dans le problème «Imprimer toutes les partitions palindromiques d'une chaîne», nous avons donné une chaîne «s». Ecrire un programme pour imprimer tous les partitionnements palindromiques possibles de s. Un palindrome est un mot, un nombre, une phrase ou une autre séquence de caractères qui lit la même chose vers l'arrière que vers l'avant, comme ...

Lire la suite

Question 185. 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 186. 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 187. 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 188. Permutations d'une chaîne donnée à l'aide de STL Énoncé du problème Dans le problème «Permutations d'une chaîne donnée en utilisant STL», nous avons donné une chaîne «s». Imprimez toutes les permutations de la chaîne d'entrée à l'aide des fonctions STL. Format d'entrée La première et une seule ligne contenant une chaîne «s». Format de sortie Imprimer toutes les permutations du ...

Lire la suite

Question 189. 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 190. Permutations palindromes d'une chaîne Énoncé du problème Dans le problème «Permutations Palindrome d'une chaîne», nous avons donné une chaîne d'entrée «s». Imprimez tous les palindromes possibles qui peuvent être générés à l'aide des caractères de la chaîne. Format d'entrée La première et une seule ligne contenant une chaîne «s». Format de sortie Imprimez tous les ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 194. 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 Facebook

Question 195. Diamètre de la solution N-Ary Tree LeetCode Énoncé du problème : Le diamètre d'un arbre N-aire Solution LeetCode - Étant donné la racine d'un arbre N-aire, vous devez calculer la longueur du diamètre de l'arbre. Le diamètre d'un arbre N-aire est la longueur du chemin le plus long entre deux nœuds quelconques de l'arbre. Ce chemin peut ou non...

Lire la suite

Question 196. Ancêtre commun le plus bas d'une solution de Leetcode d'arbre binaire Énoncé du problème L'ancêtre commun le plus bas d'un arbre binaire La solution LeetCode - "L'ancêtre commun le plus bas d'un arbre binaire" indique que compte tenu de la racine de l'arbre binaire et de deux nœuds de l'arbre. Nous devons trouver le plus petit ancêtre commun de ces deux nœuds. Le plus bas commun ...

Lire la suite

Question 197. 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 198. 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 199. 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 200. Chemin de la racine à la feuille avec les solutions Leetcode à somme cible Un arbre binaire et un entier K sont donnés. Notre objectif est de retourner s'il existe un chemin de racine à feuille dans l'arbre de sorte que sa somme soit égale à la cible-K. La somme d'un chemin est la somme de tous les nœuds qui s'y trouvent. 2 / \ ...

Lire la suite

Question 201. Traversée de Morris Morris traversal est une méthode pour traverser les nœuds dans un arbre binaire sans utiliser de pile ni de récursivité. Réduisant ainsi la complexité de l'espace à linéaire. Exemple de traversée en ordre 9 7 1 6 4 5 3 1 / \ 2 ...

Lire la suite

Question 202. Introduction de l'arbre rouge-noir Red Black Tree est un arbre binaire auto-équilibré. Dans cet arbre, chaque nœud est soit un nœud rouge, soit un nœud noir. Dans cette introduction à l'arbre rouge-noir, nous essaierons de couvrir toutes ses propriétés de base. Propriétés de l'arbre rouge-noir Chaque nœud est représenté en rouge ou en noir. ...

Lire la suite

Question 203. Vérifiez si tous les niveaux de deux arbres binaires sont des anagrammes ou non Énoncé du problème Le problème «Vérifiez si tous les niveaux de deux arbres binaires sont des anagrammes ou non» dit que vous avez deux arbres binaires, vérifiez si tous les niveaux des deux arbres sont des anagrammes ou non. Exemples Input true Input false Algorithm pour vérifier si tous les niveaux de deux ...

Lire la suite

Question 204. Liste liée triée à BST équilibré Dans la liste chaînée triée au problème BST équilibré, nous avons donné une liste liée individuellement dans un ordre trié, construisons un arbre binaire équilibré à partir de la liste liée individuellement. Exemples Entrée 1 -> 2 -> 3 -> 4 -> 5 Sortie Pré-commande: 3 2 1 5 4 Entrée 7 -> ...

Lire la suite

Question 205. 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 206. Convertir un BST en un arbre binaire de sorte que la somme de toutes les clés supérieures soit ajoutée à chaque clé Étant donné un arbre de recherche binaire, écrivez un algorithme pour convertir un BST en un arbre binaire de telle sorte que la somme de toutes les clés supérieures soit ajoutée à chaque clé. Exemple Entrée Sortie Précommande : 81 87 88 54 69 34 Approche naïve L'idée est très simple, parcourir tout le ...

Lire la suite

Question 207. 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 208. 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 209. 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 210. Moyennes des niveaux dans l'arbre binaire Dans le problème des moyennes de niveaux dans un arbre binaire, nous avons donné un arbre binaire, imprimez les moyennes de tous les nœuds de chaque niveau de l'arbre. Exemple Entrée : Sortie : {10.0, 25.0, 45.0, 70.0} Explication : Premier niveau : Moyenne = (10) / 1 = 10.0 Deuxième niveau : Moyenne = ...

Lire la suite

Question 211. Ancêtre commun le plus bas dans l'arbre de recherche binaire Étant donné la racine d'un arbre de recherche binaire et deux nœuds n1 et n2, trouvez le LCA (plus petit ancêtre commun) des nœuds dans un arbre de recherche binaire donné. Exemple d'approche naïve pour le plus petit ancêtre commun dans l'arbre de recherche binaire Trouvez l'ACV (n1, n2) en utilisant l'approche optimale pour trouver l'ACV ...

Lire la suite

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

Lire la suite

Question 214. 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 215. Convertir la liste triée en arbre de recherche binaire Problème Étant donné une liste chaînée. Les éléments de la liste chaînée sont dans l'ordre croissant. Convertissez la liste chaînée donnée en un arbre de recherche binaire hautement équilibré. Un arbre de recherche binaire hautement équilibré est un arbre de recherche binaire dans lequel la différence entre la profondeur de deux sous-arbres de n'importe quel ...

Lire la suite

Question 216. 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 217. Somme du chemin Qu'est-ce que le problème de la somme des chemins? Dans le problème Path Sum, nous avons donné un arbre binaire et un entier SUM. Nous devons trouver si un chemin de la racine à la feuille a une somme égale à la somme. La somme des chemins est définie comme la somme de tous les nœuds ...

Lire la suite

Question 218. 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 sur les graphiques Facebook

Question 219. Algorithme Bellman Ford L'algorithme de Bellman Ford est utilisé pour trouver le chemin le plus court du sommet source à tous les sommets. Soit un graphe avec un sommet source et des poids d'arêtes qui peuvent être négatifs ou positifs. Maintenant, le lecteur pourrait dire : nous avons déjà Dijkstra. Pourquoi s'embêter avec un autre algorithme ? Laisser ...

Lire la suite

Question 220. É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 221. 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 222. 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

Question 223. Arbres de hauteur minimale Dans le problème des arbres à hauteur minimale, nous avons donné un graphe non orienté qui est de nature arborescente (graphe acyclique et entièrement connecté). Découvrez ces sommets (ou sommets) dans le graphique qui, lorsqu'ils sont pris comme racine, donneront un arbre avec une hauteur minimale. Hauteur de l'arbre : Hauteur de l'arbre enraciné...

Lire la suite

Questions sur la pile Facebook

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

Lire la suite

Question 228. Rechercher la profondeur maximale des parenthèses imbriquées dans une chaîne Étant donné une chaîne s. Écrivez le code pour imprimer la profondeur maximale des parenthèses imbriquées dans la chaîne donnée. Exemple d'entrée: s = "(a (b) (c) (d (e (f) g) h) I (j (k) l) m)" Sortie: 4 Entrée: s = "(p ((q) ) ((s) t)) ”Sortie: 3 Utilisation de l'algorithme de pile Initialiser une chaîne s de longueur ...

Lire la suite

Question 229. 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 230. 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 231. Comparaison des chaînes de retour arrière Dans le problème de comparaison de chaînes de retour arrière, nous avons donné deux chaînes S et T, vérifiez si elles sont égales ou non. Notez que les chaînes contiennent '#' qui signifie le caractère de retour arrière. Exemples Entrée S = «ab # c» T = «ad # c» Sortie vraie (car S et T se convertissent en «ac») Entrée ...

Lire la suite

Question 232. Le problème des célébrités Énoncé du problème Dans le problème de la célébrité, il y a une salle de N personnes, Trouvez la célébrité. Les conditions pour la célébrité sont: Si A est une célébrité, tout le monde dans la pièce devrait savoir A. A ne devrait connaître personne dans la pièce. Nous devons trouver la personne qui remplit ces conditions. ...

Lire la suite

Question 233. É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 Facebook

Question 234. 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 235. Vérifiez si tous les niveaux de deux arbres binaires sont des anagrammes ou non Énoncé du problème Le problème «Vérifiez si tous les niveaux de deux arbres binaires sont des anagrammes ou non» dit que vous avez deux arbres binaires, vérifiez si tous les niveaux des deux arbres sont des anagrammes ou non. Exemples Input true Input false Algorithm pour vérifier si tous les niveaux de deux ...

Lire la suite

Question 236. Reconstruction de file d'attente par hauteur Description du problème de la reconstruction de file d'attente par hauteur Supposons que vous ayez une liste aléatoire de personnes se trouvant dans une file d'attente. Chaque personne est décrite par une paire d'entiers (h, k), où h est la taille de la personne et k est le nombre de personnes devant cette personne ...

Lire la suite

Question 237. 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 sur la matrice Facebook

Question 238. 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 239. 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 240. 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 241. 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 242. Nombre de chemins palindromiques dans une matrice Énoncé du problème On nous donne une matrice bidimensionnelle contenant des alphabets anglais minuscules, nous devons compter le nombre de chemins palindromiques qu'elle contient. Un chemin palindromique n'est rien d'autre qu'un chemin suivant une propriété palindromique. Un mot qui, une fois inversé, reste le même que le mot initial est dit être ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 245. Matrice Toeplitz Étant donné une matrice 2-D de taille (mxn), vérifiez si la matrice est Toeplitz ou non. Une matrice de Toeplitz est une matrice dans laquelle les éléments sur une même diagonale du haut à gauche au bas à gauche sont les mêmes pour toutes les diagonales. Exemples Entrée 1 2 3 4 ...

Lire la suite

Question 246. Définir les zéros de la matrice Dans le problème des zéros de matrice de jeu, nous avons donné une matrice (n X m), si un élément est 0, définissez sa ligne et sa colonne entières à 0. Exemples Entrée: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Sortie: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Lire la suite

Question 247. LeetCode de remplissage d'inondation Dans le problème Flood Fill, nous avons donné à un tableau 2D un [] [] représentant une image de taille mxn avec chaque valeur représentant la couleur du pixel à cette coordonnée. Également donné l'emplacement ou les coordonnées d'un pixel et d'une couleur. Remplacez la couleur à un endroit donné ...

Lire la suite

Question 248. 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 249. 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 250. K-ème plus petit élément d'une matrice triée Dans K-ème plus petit élément dans un problème de matrice triée, nous avons donné une matrice nxn, où chaque ligne et colonne est triée dans un ordre non décroissant. Trouvez le kième élément le plus petit dans le tableau 2D donné. Exemple d'entrée 1: k = 3 et matrice = 11, 21, 31, 41 ...

Lire la suite

Question 251. Multiplication de deux matrices Énoncé du problème Dans le problème «Multiplication de deux matrices», nous avons donné deux matrices. Nous devons multiplier ces matrices et imprimer le résultat ou la matrice finale. Ici, la condition nécessaire et suffisante est que le nombre de colonnes dans A doit être égal au nombre de lignes dans la matrice ...

Lire la suite

Question 252. Vérifiez si les chaînes sont à distance K ou non Énoncé du problème Étant donné deux chaînes et un entier k, écrivez un programme pour vérifier si les chaînes données sont séparées par k distance ou non. C'est-à-dire que si un caractère ne correspond pas ou si un caractère doit être supprimé, il est connu sous le nom de distance k. Format d'entrée Le premier ...

Lire la suite

Question 253. Le problème des célébrités Énoncé du problème Dans le problème de la célébrité, il y a une salle de N personnes, Trouvez la célébrité. Les conditions pour la célébrité sont: Si A est une célébrité, tout le monde dans la pièce devrait savoir A. A ne devrait connaître personne dans la pièce. Nous devons trouver la personne qui remplit ces conditions. ...

Lire la suite

Facebook Autres questions

Question 254. 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 255. 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 256. É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 257. Retourner une image Solution LeetCode Énoncé du problème Retournement d'une image Solution LeetCode – On nous donne une matrice de taille n. Nous devons effectuer 2 tâches - retourner l'image horizontalement : cela signifie que chaque ligne de la matrice donnée est inversée inverser l'image : faire tous les 0 en 1 et vice versa Renvoyez le résultat ...

Lire la suite

Question 258. 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 259. Solution LeetCode de traversée diagonale Énoncé du problème Diagonal Traversal LeetCode Solution - Étant donné un nombre entier 2D nums, renvoyez tous les éléments de nums dans l'ordre diagonal, comme indiqué dans les images ci-dessous. Entrée : nombres = [[1,2,3],[4,5,6],[7,8,9]] Sortie : [1,4,2,7,5,3,8,6,9] Explication pour Diagonal Traversal Solution LeetCode Idée clé La première ligne et la dernière colonne de ce problème serviraient ...

Lire la suite

Question 260. Sortie la plus proche de l'entrée dans le labyrinthe Solution LeetCode Énoncé du problème Sortie la plus proche de l'entrée dans le labyrinthe Solution LeetCode - On nous donne un "labyrinthe" de matrice mxn (indexé à 0) avec des cellules vides représentées par '.' et les murs comme '+'. On vous donne également l'entrée du labyrinthe, où entry = [entrance_row, entry_col] désigne la ligne et la colonne...

Lire la suite

Question 261. 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 262. 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 263. 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 264. 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 265. 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 266. 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 267. Nombre d'îlots II Solution LeetCode Énoncé du problème Nombre d'îles II Solution LeetCode - Vous recevez une grille de grille binaire 2D vide de taille mx n. La grille représente une carte où les 0 représentent l'eau et les 1 représentent la terre. Initialement, toutes les cellules de la grille sont des cellules d'eau (c'est-à-dire que toutes les cellules sont des 0). Nous pouvons effectuer un ajout de terrain ...

Lire la suite

Question 268. 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 269. Chemin le plus court dans une grille avec élimination des obstacles Solution LeetCode Énoncé du problème Chemin le plus court dans une grille avec élimination d'obstacles Solution LeetCode - On vous donne une grille de matrice d'entiers mxn où chaque cellule est soit 0 (vide) soit 1 (obstacle). Vous pouvez vous déplacer vers le haut, le bas, la gauche ou la droite depuis et vers une cellule vide en une seule étape. Renvoyez le nombre minimum de pas pour marcher depuis le coin supérieur gauche...

Lire la suite

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

Lire la suite

Question 276. 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 277. La plus grande solution de Leetcode de signe plus Énoncé du problème : Solution Leetcode du plus grand signe plus - On vous donne un entier n. Vous avez une grille binaire nxn avec toutes les valeurs initialement 1 à l'exception de certains indices donnés dans les mines du tableau. Le ième élément du tableau mines est défini comme mines[i] = [xi, yi] où grid[xi][yi] == 0. Renvoie l'ordre du plus grand aligné sur l'axe plus ...

Lire la suite

Question 278. Solution LeetCode de tableau contigu Énoncé du problème Tableau contigu Solution LeetCode – Étant donné un tableau binaire nums, renvoie la longueur maximale d'un sous-tableau contigu avec un nombre égal de 0 et 1. Entrée : nums = [0,1] Sortie : 2 Explication : [0, 1] est le sous-tableau contigu le plus long avec un nombre égal de 0 et 1. Explication Maintenant, ce que nous ...

Lire la suite

Question 279. 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 280. Somme de poids de liste imbriquée II Solution LeetCode Énoncé du problème Nested List Weight Sum II LeetCode Solution – On vous donne une liste imbriquée d'entiers nestedList. Chaque élément est soit un entier, soit une liste dont les éléments peuvent aussi être des entiers ou d'autres listes. La profondeur d'un entier est le nombre de listes dans lesquelles il se trouve. Pour ...

Lire la suite

Question 281. 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 282. 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 283. 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 284. 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 285. 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 286. Solution de troisième numéro maximum de code Leet Énoncé du problème Troisième nombre maximum Solution Leetcode – Étant donné un nombre entier de nombres, renvoyez le troisième nombre maximum distinct dans ce tableau. Si le troisième maximum n'existe pas, renvoie le nombre maximum. Exemple Entrée : nums = [3,2,1] Sortie : 1 Explication : Le premier maximum distinct est 3. Le deuxième maximum distinct est 2. Le troisième ...

Lire la suite

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

Lire la suite

Question 289. Solution LeetCode de magasin de valeur-clé basée sur le temps Énoncé du problème Stockage clé-valeur basé sur le temps Solution LeetCode - Concevez une structure de données clé-valeur basée sur le temps qui peut stocker plusieurs valeurs pour la même clé à différents horodatages et récupérer la valeur de la clé à un certain horodatage. Implémentez la classe TimeMap : TimeMap() Initialise l'objet de la structure de données. void set(String key, String ...

Lire la suite

Question 290. 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 291. 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 292. 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 293. Traversée en diagonale Solution LeetCode Énoncé du problème Diagonal Traverse LeetCode Solution - Étant donné un tapis de matrice mxn, renvoie un tableau de tous les éléments du tableau dans un ordre diagonal. Entrée : mat = [[1,2,3],[4,5,6],[7,8,9]] Sortie : [1,2,4,7,5,3,6,8,9] Explication Considérons les indices des diagonales d'une matrice NxM. Prenons l'exemple d'une matrice 4×4 : ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 300. 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 301. 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 302. É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 303. 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 304. 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 305. 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 306. Design Skiplist Solution LeetCode Conception d'énoncé de problème Skiplist Solution LeetCode - Concevoir une liste de sauts sans utiliser de bibliothèques intégrées. Une liste de sauts est une structure de données qui prend un temps O(log(n)) pour ajouter, effacer et rechercher. Par rapport à l'arbre et à l'arbre rouge-noir qui ont la même fonction et les mêmes performances, la longueur du code de Skiplist peut être comparativement ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 309. 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 310. 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 311. 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 312. Trouver la plus grande valeur dans chaque ligne d'arborescence Solution LeetCode Énoncé du problème Trouver la plus grande valeur dans chaque ligne d'arbre Solution LeetCode - Étant donné la racine d'un arbre binaire, renvoie un tableau de la plus grande valeur dans chaque ligne de l'arbre (indexé à 0). Exemple de cas de test 1 : Entrée : racine = [1, 3, 4, 5, 3, null, 9] Sortie : [1, 3, 9] Explication 1, 3, et ...

Lire la suite

Question 313. 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 314. 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 315. Aperçu de la solution LeetCode de l'itérateur Énoncé du problème Peeking Iterator Solution LeetCode - Concevoir un itérateur qui prend en charge l'opération peek sur un itérateur existant en plus des opérations hasNext et next. Implémentez la classe PeekingIterator : PeekingIterator(Iterator nums) Initialise l'objet avec l'itérateur iterator entier donné. int next() Renvoie l'élément suivant dans le tableau et déplace le pointeur vers l'élément suivant. booléen...

Lire la suite

Question 316. 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 317. 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 318. Amis d'âges appropriés Solution LeetCode Énoncé du problème : Amis d'âges appropriés Solution LeetCode - Il y a n personnes sur un site Web de médias sociaux. On vous donne un tableau d'entiers d'âges où ages[i] est l'âge de la ième personne. Une Personne x n'enverra pas de demande d'ami à une personne y (x != y) si l'une des conditions suivantes est ...

Lire la suite

Question 319. 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 320. 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 321. 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 322. 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 323. 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 324. É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 325. Trouver le minimum dans la solution Rotated Sorted Array II LeetCode Énoncé du problème Trouver le minimum dans un tableau trié avec rotation II Solution LeetCode – Supposons qu'un tableau de longueur n trié par ordre croissant est tourné entre 1 et n fois. Par exemple, le tableau nums = [0,1,4,4,5,6,7] peut devenir : [4,5,6,7,0,1,4] s'il a été tourné 4 fois. [0,1,4,4,5,6,7] s'il a été tourné 7 fois. Notez que la rotation d'un tableau [a[0], a[1], a[2], ..., a[n-1]] 1 fois donne le tableau [a[n-1], a[0] , un[1], un[2], ...

Lire la suite

Question 326. 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 327. 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 328. Feuille la plus proche dans un arbre binaire Solution LeetCode Énoncé du problème Feuille la plus proche dans un arbre binaire Solution LeetCode - Étant donné la racine d'un arbre binaire où chaque nœud a une valeur unique et un entier cible k, renvoyez la valeur du nœud feuille le plus proche à la cible k dans l'arbre. Le plus proche d'une feuille signifie le plus petit nombre d'arêtes parcourues sur l'arbre binaire pour ...

Lire la suite

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

Lire la suite

Question 330. Trouver une solution Peak Element II LeetCode Énoncé du problème Trouver un élément de pic II Solution LeetCode - Un élément de pic dans une grille 2D est un élément qui est strictement supérieur à tous ses voisins adjacents à gauche, à droite, en haut et en bas. Étant donné un tapis de matrice mxn indexé à 0 où deux cellules adjacentes ne sont pas égales, trouvez n'importe quel élément de pic mat[i][j] et renvoyez le tableau de longueur 2 [i,j]. Vous pouvez supposer...

Lire la suite

Question 331. 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 332. 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 333. 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 334. 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 335. Swaps minimum pour faire des séquences augmentant la solution LeetCode Énoncé du problème Permutations minimales pour créer des séquences augmentant la solution LeetCode - Vous disposez de deux tableaux d'entiers de même longueur nums1 et nums2. En une seule opération, vous êtes autorisé à échanger nums1[i] avec nums2[i]. Par exemple, si nums1 = [1,2,3,8] et nums2 = [5,6,7,4], vous pouvez échanger l'élément à i = 3 pour obtenir nums1 = [1,2,3,4 ] et nombres2 = [5,6,7,8]. ...

Lire la suite

Question 336. Vérifier l'exhaustivité d'une solution d'arborescence binaire LeetCode Énoncé du problème Vérifier l'exhaustivité d'un arbre binaire Solution LeetCode - Étant donné la racine d'un arbre binaire, déterminez s'il s'agit d'un arbre binaire complet. Dans un arbre binaire complet, chaque niveau, sauf peut-être le dernier, est complètement rempli et tous les nœuds du dernier niveau sont aussi éloignés que possible. ...

Lire la suite

Question 337. 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 338. Solution Leetcode Spiral Matrix II Énoncé du problème Cette question Spiral Matrix II est très similaire à Spiral Matrix Veuillez essayer de répondre à la question ci-dessus pour avoir une meilleure idée avant de résoudre ce problème. Dans cette question, on nous demande de générer une matrice de taille n*n ayant des éléments en spirale, et seulement n ...

Lire la suite

Question 339. Solution LeetCode à distance unique Énoncé du problème Une distance d'édition Solution LeetCode - Étant donné deux chaînes s et t, renvoie vrai s'ils sont tous les deux à une distance d'édition, sinon renvoie faux. Une chaîne s est dite distante d'une chaîne t si vous pouvez : Insérez exactement un caractère dans s pour obtenir t. Supprimez exactement un caractère de s pour obtenir t. Remplacez exactement un caractère de s par un caractère différent pour obtenir t. Saisir: ...

Lire la suite

Question 340. 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 341. 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 342. Chemin avec valeur minimale maximale Solution LeetCode Énoncé du problème Chemin avec valeur minimale maximale Solution LeetCode - Étant donné une grille de matrice d'entiers mxn, renvoie le score maximal d'un chemin commençant à (0, 0) et se terminant à (m - 1, n - 1) se déplaçant dans les 4 directions cardinales. Le score d'un chemin est la valeur minimale de ce chemin. Par exemple, le score de ...

Lire la suite

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

Lire la suite

Question 344. 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 345. Spiral Matrix III Solution LeetCode Énoncé du problème Spiral Matrix III LeetCode Solution - Vous commencez à la cellule (rStart, cStart) d'une grille rangées x cols face à l'est. Le coin nord-ouest est à la première ligne et colonne de la grille, et le coin sud-est est à la dernière ligne et colonne. Vous marcherez en spirale dans le sens des aiguilles d'une montre...

Lire la suite

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

Lire la suite

Question 347. Nombre maximal de façons de partitionner un tableau Solution LeetCode Énoncé du problème Nombre maximal de façons de partitionner un tableau Solution LeetCode - On vous donne un tableau d'entiers indexés à 0 nums de longueur n. Le nombre de façons de partitionner nums est le nombre d'indices de pivot qui satisfont les deux conditions : 1 <= pivot < n nums[0] + nums[1] + ... + nums[pivot - 1] == nums[pivot] + chiffres[pivot ...

Lire la suite

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

Lire la suite

Question 349. Modèle de mot Solution LeetCode Énoncé du problème Word Pattern LeetCode Solution - On nous donne 2 chaînes - "s" et "pattern", nous devons trouver si le pattern suit s. Suit ici signifie match complet. Plus formellement, nous pouvons pour chaque motif[i] il ne devrait y avoir qu'un seul s[i] et vice versa c'est-à-dire qu'il y a un ...

Lire la suite

Question 350. Temps minimum pour collecter toutes les pommes dans un arbre Solution LeetCode Énoncé du problème Temps minimum pour collecter toutes les pommes dans un arbre Solution LeetCode - Étant donné un arbre non orienté composé de n sommets numérotés de 0 à n-1, qui a des pommes dans leurs sommets. Vous passez 1 seconde à marcher sur un bord de l'arbre. Renvoie le temps minimum en secondes dont tu disposes pour...

Lire la suite

Question 351. Produit maximum de trois nombres Solution LeetCode Énoncé du problème Produit maximum de trois nombres Solution LeetCode - On nous donne un tableau, la question nous demande de calculer le produit maximum de 3 nombres. Exemples Exemple 1 : Entrée : nums = [1,2,3] Sortie : 6 Exemple 2 : Entrée : nums = [1,2,3,4] Sortie : 24 Exemple 3 : Entrée : nums = ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 354. Index de sélection aléatoire Solution LeetCode Énoncé du problème Random Pick Index LeetCode Solution - On nous donne un constructeur de classe « Solution » et une fonction « pick » de type int. Nous devons implémenter la classe "Solution" comme Solution(int[] nums) Initialise l'objet avec le tableau nums. int pick(int target) Choisit un index aléatoire i parmi nums où nums[i] == target. S'il y en a plusieurs...

Lire la suite

Question 355. Numéro strobogrammatique Solution LeetCode Énoncé du problème Numéro strobogrammatique Solution LeetCode – Étant donné une chaîne num qui représente un entier, renvoie vrai si num est un nombre strobogrammatique. Un nombre strobogrammatique est un nombre qui a le même aspect lorsqu'il est tourné de 180 degrés (vu à l'envers). Exemple de cas de test 1 : Entrée : num = « 69 » Sortie : vrai Cas de test 2 : Entrée : num = « 692 » Sortie : faux Explication ...

Lire la suite

Question 356. 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 357. 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 358. Modèle de sous-chaîne répétée Solution LeetCode Énoncé du problème Modèle de sous-chaîne répétée LeetCode Solution - Étant donné une chaîne s, vérifiez si elle peut être construite en en prenant une sous-chaîne et en ajoutant plusieurs copies de la sous-chaîne ensemble. Entrée : s = "abab" Sortie : vrai Explication : C'est la sous-chaîne "ab" deux fois. Explication Le premier caractère de ...

Lire la suite

Question 359. 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 360. Arbre binaire Séquence consécutive la plus longue Solution LeetCode Énoncé du problème Arbre binaire Séquence consécutive la plus longue Solution LeetCode - Étant donné la racine d'un arbre binaire, renvoie la longueur du chemin de séquence consécutif le plus long. Le chemin fait référence à toute séquence de nœuds d'un nœud de départ à n'importe quel nœud de l'arborescence avec les connexions parent-enfant. La plus longue suite...

Lire la suite

Question 361. Solution LeetCode de carrés parfaits Énoncé du problème La solution LeetCode des carrés parfaits - "Carrés parfaits" indique que, étant donné un entier n, vous devez renvoyer le nombre minimum de carrés parfaits dont la somme est égale à n. Notez que le même carré parfait peut être utilisé plusieurs fois. Exemple : Entrée : n = 12 Sortie : 3 Explication : ...

Lire la suite

Question 362. 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 363. Solution Leetcode de chaîne de tri personnalisée Énoncé du problème La solution LeetCode de chaîne de tri personnalisée - "Chaîne de tri personnalisée" indique que l'ordre de deux chaînes et s vous sont donnés. Tous les caractères de l'ordre des chaînes sont uniques et ils sont triés dans l'ordre personnalisé. Il faut permuter les caractères de s et tels que les caractères suivent ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 367. 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 368. 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 369. 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 370. 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 371. 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 372. Sous-chaîne la plus longue avec au plus K caractères distincts Solution LeetCode Énoncé du problème Sous-chaîne la plus longue avec au plus K caractères distincts Solution LeetCode – Étant donné une chaîne S et un entier K, renvoie la longueur de la plus longue sous-chaîne de S qui contient au plus K caractères distincts. Exemple : Cas de test 1 : Entrée : S = « bacc » K = 2 Sortie : 3 Cas de test 2 : Entrée : S = « ab » ...

Lire la suite

Question 373. 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 374. 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 375. É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 376. 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 377. 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 378. 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 379. 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 380. 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 381. 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 382. 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 383. 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 384. 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 385. Commutateur d'ampoule Solution LeetCode Énoncé du problème Commutateur d'ampoule Solution LeetCode - Il y a n ampoules qui sont initialement éteintes. Vous allumez d'abord toutes les ampoules, puis vous éteignez une ampoule sur deux. Au troisième tour, vous basculez une ampoule sur trois (allumée si elle est éteinte ou éteinte si elle est allumée). Pour le ième tour, vous...

Lire la suite

Question 386. 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 387. 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 388. 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 389. 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 390. 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 391. 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 392. 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 393. Kth plus grand élément d'une solution Stream Leetcode Énoncé du problème Dans ce problème, nous devons concevoir une classe KthLargest () qui a initialement un entier k et un tableau d'entiers. Nous devons lui écrire un constructeur paramétré lorsqu'un entier k et un tableau nums sont passés en arguments. La classe a également une fonction add (val) qui ajoute ...

Lire la suite

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

Lire la suite

Question 396. Déplacement des pierres jusqu'à la solution Leetcode consécutive Énoncé du problème Dans ce problème, on nous donne trois pierres aux positions a, b et c. Nous devons les rendre consécutives en effectuant l'étape suivante une ou plusieurs fois. A chaque étape, nous choisirons une pierre de gauche ou une pierre de droite et la placerons quelque part entre les deux...

Lire la suite

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

Lire la suite

Question 398. Solution d'intersection de deux tableaux II Leetcode Énoncé du problème Dans ce problème, deux tableaux sont donnés et nous devons trouver l'intersection de ces deux tableaux et renvoyer le tableau résultant. Chaque élément du résultat doit apparaître autant de fois qu'il le montre dans les deux tableaux. Le résultat peut être dans n'importe quel ordre. Exemple ...

Lire la suite

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

Lire la suite

Question 400. 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 401. Convertir un nombre en solution Leetcode hexadécimal Le problème Convertir un nombre en Leetcode hexadécimal Solution nous fournit un entier. Puis nous demande de convertir l'entier donné dans le système de nombres décimaux en système de nombres hexadécimaux. Plus formellement, la question nous oblige à convertir un entier donné en base 10 en une représentation en base 16. Nous ...

Lire la suite

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

Lire la suite

Question 404. Solution de code Leetcode N-ième numéro Tribonacci Énoncé du problème Dans le problème « N-ième nombre Tribonacci », on nous donne un nombre n. Notre tâche est de trouver le N-ième nombre tribonacci. Le zéroième nombre tribonacci est 0. Le premier nombre tribonacci est 1. Le deuxième nombre tribonacci est 1. Le N-ième nombre tribonacci est la somme de (N-1- ...

Lire la suite

Question 405. 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 406. 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 407. Insérer dans une solution Leetcode d'arbre de recherche binaire Dans ce problème, on nous donne le nœud racine d'un arbre de recherche binaire contenant des valeurs entières et une valeur entière d'un nœud que nous devons ajouter dans l'arbre de recherche binaire et renvoyer sa structure. Après avoir inséré l'élément dans le BST, nous devons imprimer son ...

Lire la suite

Question 408. 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 409. 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 410. Profondeur minimale de la solution Leetcode d'arbre binaire Dans ce problème, nous devons trouver la longueur du chemin le plus court de la racine à n'importe quelle feuille dans un arbre binaire donné. Notez que la «longueur du chemin» signifie ici le nombre de nœuds du nœud racine au nœud feuille. Cette longueur est appelée Minimum ...

Lire la suite

Question 411. 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 412. Planification du tournoi à la ronde La programmation du Round Robin est très similaire à FCFS. La seule différence entre l'ordonnancement RR et FCFS est que RR est l'ordonnancement préemptif alors que FCFS est l'ordonnancement non préemptif. Chaque processus est alloué au processeur dans la file d'attente prête pour une seule tranche de temps. Ici, une file d'attente prête est similaire à ...

Lire la suite

Question 413. Solution Leetcode Shuffle String Énoncé du problème Dans le problème « Shuffle String », on nous donne une chaîne et un tableau. Le tableau contient les nouveaux indices du caractère de la chaîne. Donc array[i] représente une nouvelle position de caractère à la ième position de la chaîne. Dans "Shuffle String", nous devons mélanger le ...

Lire la suite

Question 414. Séquences de longueur donnée où chaque élément est supérieur ou égal au double du précédent Le problème «Séquences de longueur donnée où chaque élément est supérieur ou égal au double du précédent» nous fournit deux entiers m et n. Ici, m est le plus grand nombre qui peut exister dans la séquence et n est le nombre d'éléments qui doivent être présents dans le ...

Lire la suite

Question 415. Solution Koko Eating Bananes Leetcode Énoncé du problème Dans le problème « Koko mangeant des bananes », on nous donne un tableau de taille n qui contient le nombre de bananes dans chaque pile. En une heure, Koko peut manger au maximum des bananes K. Si le tas contient moins de K bananes dans ce cas si Koko termine...

Lire la suite

Question 416. Comment imprimer le nombre maximum de A en utilisant quatre touches données Énoncé du problème Comment imprimer le nombre maximum de A à l'aide de quatre touches données, ce problème indique que vous avez la possibilité de choisir la touche sur laquelle appuyer. Les touches effectuent les tâches suivantes: Touche 1 - Imprime «A» à l'écran Touche 2 - Sélectionnez tout l'écran. Key3 - Copier le ...

Lire la suite

Question 417. Conception de structure de données En écoutant la conception de la structure de données, beaucoup de gens voudront peut-être s'enfuir en regardant le titre lui-même. Ceux qui me connaissent savent que je ne partirai que lorsque j'expliquerai entièrement le concept. Embarquez avec moi dans un voyage pour apprendre un problème et quelques idées sur ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 420. Intersection de deux tableaux Dans le problème de l'intersection de deux tableaux, nous avons donné deux tableaux, nous devons imprimer leur intersection (éléments communs). Exemple d'entrée arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Sortie {2, 2} Entrée arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Algorithme de sortie {4, 9} ...

Lire la suite

Question 421. Permutations Leetcode Dans cette prémutation de problème de leetcode, nous avons donné un tableau d'entiers distincts, imprimez toutes ses permutations possibles. Exemples Entrée arr [] = {1, 2, 3} Sortie 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Entrée arr [] = {1, 2, ...

Lire la suite

Question 422. 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 423. 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 424. 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 425. Trouver la médiane à partir du flux de données Dans Find Median from the data Stream problem, nous avons indiqué que les entiers sont lus à partir d'un flux de données. Trouvez la médiane de tous les éléments lus jusqu'à présent à partir du premier entier jusqu'au dernier entier. Exemple Entrée 1: stream [] = {3,10,5,20,7,6} Sortie: 3 6.5 ...

Lire la suite

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

Lire la suite

Question 427. 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 428. Distance de Hamming Qu'est-ce que la distance de Hamming? La distance de Hamming est techniquement définie comme le nombre de bits dans la même position qui diffère en deux nombres. Explorons une nouvelle façon de trouver la distance entre deux nombres. Exemple d'entrée Pour trouver la distance de martelage entre 4 et 14 4 et ...

Lire la suite

Question 429. Première mauvaise version Nous avons tous entendu le dicton "Bad Apple Ruins The Bunch". First Bad Version est un problème qui illustre magnifiquement la même chose. Aujourd'hui, nous avons un problème qui est la première mauvaise version. Un des stagiaires a fait un nième mauvais commit en raison duquel les commits de n + 1 ont tous été ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 433. 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 434. Sudoku valide Un Sudoku valide est un problème dans lequel nous avons donné une carte de Sudoku 9 * 9. Nous devons trouver que le Sudoku donné est valide ou non sur la base des règles suivantes: Chaque ligne doit contenir les chiffres 1 à 9 sans répétition. Chaque colonne doit contenir les chiffres 1 à 9 sans répétition. Chacune des 9 sous-boîtes 3x3 ...

Lire la suite

Question 435. Partitionnement Palindrome Le partitionnement Palindrome est un problème de DP. Dans ce problème, étant donné une chaîne S. Partition S telle que chaque sous-chaîne de la partition est un palindrome. Nous devons imprimer les coupes minimales nécessaires pour un partitionnement palindrome de S.Format d'entrée Une seule ligne contenant la chaîne S.Format de sortie ...

Lire la suite

Question 436. 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 437. N problème de reine Problème de reine N utilisant le concept de retour arrière. Ici, nous plaçons la reine de telle sorte qu'aucune reine ne soit en état d'attaque. La condition d'attaque des reines est que si deux reines sont sur la même colonne, rangée et diagonale, elles sont attaquées. Voyons cela par la figure ci-dessous. Ici ...

Lire la suite

Question 438. Dictionnaire extraterrestre Alien Dictionary est un type de problème dans lequel nous avons N-mots et ils sont triés dans l'ordre du dictionnaire étranger. Nous devons trouver l'ordre des personnages. La langue étrangère est également utilisée les lettres minuscules mais l'ordre des lettres est différent. Voyons comment nous ...

Lire la suite

Question 439. 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 440. Détecter une boucle dans la liste liée Énoncé du problème Dans le problème «Détecter une boucle dans la liste liée», nous avons donné une liste liée. Trouvez s'il y a une boucle ou non. S'il y a une boucle dans la liste liée, un nœud de la liste liée pointera vers l'un des nœuds précédents ...

Lire la suite

Laisser un commentaire

Translate »
1