Questions d'entretiens chez Apple Coding

Épingler
Questions d'entretien chez Apple

Questions sur les baies Apple

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

Question 19. Solution de code Leetcode de liste codée de longueur d'exécution de décompression Le problème Decompress Run-Length Encoded List Leetcode Solution indique que vous recevez un tableau ou un vecteur contenant une séquence. La séquence a une représentation spécifique. La séquence d'entrée est formée à partir d'une autre séquence. Nous appellerons cela une autre séquence comme séquence originale. Selon laquelle la séquence d'entrée ...

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

Question 29. 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 30. 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 31. Requête minimale de plage (décomposition de la racine carrée et table creuse) Dans le problème de requête minimum de plage, nous avons donné une requête et un tableau d'entiers. Chaque requête contient la plage sous forme d'index gauche et droit pour chaque plage. La tâche donnée est de déterminer le minimum de tous les nombres qui se trouvent dans la plage. Exemple d'entrée: arr [] = {2, 5, ...

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

Question 56. Créer un nombre maximum Dans le problème Créer un nombre maximum, nous avons donné deux tableaux de longueur n et m avec les chiffres 0-9 représentant deux nombres. Créez le nombre maximum de longueur k <= m + n à partir des chiffres des deux. L'ordre relatif des chiffres du même tableau doit ...

Lire la suite

Question 57. 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 58. 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 59. 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 60. Faire pivoter le tableau Faire pivoter le tableau est un problème dans lequel nous avons donné un tableau de taille N. Nous devons faire pivoter le tableau dans la bonne direction. Chaque élément se déplace d'une position vers la droite et le dernier élément du tableau arrive à la première position. Donc, nous avons donné une valeur K ...

Lire la suite

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

Lire la suite

Question 62. Tri de tas Le tri de tas est une technique de tri basée sur une comparaison basée sur une structure de données de tas binaire. HeapSort est similaire à un tri de sélection où nous trouvons l'élément maximum, puis plaçons cet élément à la fin. Nous répétons ce même processus pour les éléments restants. Étant donné un non trié ...

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

Question 82. 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 83. 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 84. 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 85. 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 86. 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 87. 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 88. 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 89. 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 90. É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 91. 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 92. 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 93. 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 94. 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 95. 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 96. 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 97. 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 98. 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 99. 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 100. 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 101. 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 102. É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 103. Trouvez le numéro manquant Énoncé du problème En trouvant le nombre manquant dans un tableau de 1 à N nombres, nous avons donné un tableau qui contient N-1 nombres. Un nombre manque dans un tableau de nombres de 1 à N. Nous devons trouver le nombre manquant. Format d'entrée Première ligne contenant un entier ...

Lire la suite

Questions sur la chaîne Apple

Question 104. 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 105. 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 106. 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 107. 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 108. 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 109. 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 110. 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 111. 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 112. 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 113. 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 114. 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 115. 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 116. 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 117. Vers la solution Leetcode en minuscules Le problème To Lower Case Leetcode Solution nous fournit une chaîne et nous demande de convertir tous les alphabets majuscules en alphabets minuscules. Nous sommes tenus de convertir tous les alphabets majuscules ou minuscules en caractères minuscules. Donc, le problème semble simple mais avant ...

Lire la suite

Question 118. 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 119. 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 120. 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 121. 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 122. Rechercher la plus petite plage contenant des éléments à partir de k listes Dans le problème «Trouver la plus petite plage contenant des éléments à partir de k listes», nous avons donné K listes qui sont triées et de même taille N. Il demande de déterminer la plus petite plage qui contient au moins élément (s) de chacune des K listes . S'il y en a plus d'un ...

Lire la suite

Question 123. 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 124. 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 125. 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 126. 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 127. 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 128. 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 129. 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 130. 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 131. 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 132. Trouvez le numéro de Palindrome le plus proche Problème Dans Find the Closest Palindrome number problem, nous avons donné un nombre n. Trouvez un nombre qui est un palindrome et la différence absolue entre le nombre palindromique et n est aussi minimum que possible sauf zéro. S'il y a plus d'un nombre satisfaisant à cette condition, imprimez ...

Lire la suite

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

Lire la suite

Question 136. 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 137. 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 138. 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 139. 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 140. 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 141. Minuscules en majuscules Énoncé du problème Dans le problème «Minuscules en majuscules», nous avons donné une chaîne «s» avec uniquement des lettres minuscules. Écrivez un programme qui imprimera la même chaîne mais avec des lettres majuscules. Format d'entrée La première et une seule ligne contenant une chaîne «s». Format de sortie Le ...

Lire la suite

Question 142. 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 143. 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 144. 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 145. 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 le pommier

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

Lire la suite

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

Lire la suite

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

Lire la suite

Question 152. Construire BST à partir de sa traversée d'ordre de niveau donnée Étant donné le parcours par ordre de niveau d'un arbre de recherche binaire, écrivez un algorithme pour construire l'arbre de recherche binaire ou BST à partir du parcours d'ordre de niveau donné par ITS. Exemple d'ordre de niveau d'entrée [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Sortie dans l'ordre: 5 8 9 12 15 18 ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 158. 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 159. 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 160. 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 161. 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 162. 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 le graphique Apple

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

Lire la suite

Questions sur la pile Apple

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

Question 169. Pile max Énoncé du problème Le problème «Max stack» consiste à concevoir une pile spéciale qui peut effectuer ces opérations: push (x): pousser un élément dans la pile. top (): renvoie l'élément qui se trouve en haut de la pile. pop (): supprime l'élément de la pile qui se trouve en haut. peekmax (): ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 174. 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 175. É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 Apple

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

Lire la suite

Question 178. 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 179. 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 Apple

Question 180. 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 181. 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 182. 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 183. 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 184. 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 185. 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 186. 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 187. 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

Apple Autres questions

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

Lire la suite

Question 191. 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 192. 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 193. 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 194. 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 195. 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 196. 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 197. 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 198. 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 199. 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 200. 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 201. 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 202. 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 203. 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 204. 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 205. É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 206. Solution Leetcode la plus petite gamme II Énoncé du problème : Solution Leetcode de la plus petite plage II - On vous donne un tableau d'entiers nums et un entier k. Pour chaque index i où 0 <= i < nums.length, remplacez nums[i] par nums[i] + k ou nums[i] – k. Le score de nombres est la différence entre les éléments maximum et minimum en nombres. Renvoie le score minimum de nombres après avoir modifié les valeurs à chaque index. ...

Lire la suite

Question 207. 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 208. 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 209. 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 210. 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 211. 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 212. 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 213. 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 214. 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 215. 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 216. 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 217. 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 218. 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 219. 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 220. Reformater la date Solution LeetCode Date de reformatage de l'énoncé du problème Solution LeetCode - Étant donné une chaîne de date sous la forme Jour Mois Année, où : Jour est dans l'ensemble {"1er", "2e", "3e", "4e", ..., "30e", "31"}. Le mois est dans l'ensemble {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Déc"}. L'année est dans la plage [1900, 2100]. Convertir la chaîne de date...

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

Question 231. É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 232. 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 233. Aplatir la solution vectorielle 2D LeetCode Énoncé du problème Aplatir le vecteur 2D Solution LeetCode – Concevoir un itérateur pour aplatir un vecteur 2D. Il devrait prendre en charge les opérations next et hasNext . Implémentez la classe Vector2D : Vector2D(int[][] vec) initialise l'objet avec le vecteur 2D vec. next() renvoie l'élément suivant du vecteur 2D et déplace le pointeur d'un pas en avant. Vous pouvez supposer que tout...

Lire la suite

Question 234. 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 235. 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 236. 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 237. 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 238. 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 239. 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 240. 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 241. 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 242. 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 243. 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 244. 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 245. 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 246. 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 247. 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 248. Solution Leetcode d'imbrication de tableaux Énoncé du problème Imbrication de tableaux Solution Leetcode - Vous recevez un tableau d'entiers nums de longueur n où nums est une permutation des nombres dans la plage [0, n - 1]. Vous devez construire un ensemble s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } soumis à la règle suivante : Le premier élément de s [k] commence par la sélection du ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 263. Importance des employés Solution LeetCode Énoncé du problème Importance des employés Solution LeetCode - Vous disposez d'une structure de données d'informations sur les employés, y compris l'ID unique de l'employé, la valeur d'importance et les ID des subordonnés directs. Vous obtenez un tableau d'employés employés où : employés[i].id est l'ID du ième employé. employee[i].importance est la valeur importante du ième employé. employés[i].subordonnés est une liste des ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 268. 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 269. 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 270. Caractères consécutifs LeetCode Solution Énoncé du problème Caractères consécutifs Solution LeetCode – La puissance de la chaîne est la longueur maximale d'une sous-chaîne non vide qui ne contient qu'un seul caractère unique. Étant donné une chaîne s, renvoie la puissance de s. Entrée : s = "leetcode" Sortie : 2 Explication : La sous-chaîne "ee" est de longueur 2 avec le caractère "e" uniquement. Explication ...

Lire la suite

Question 271. 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 272. 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 273. 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 274. 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 275. 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 276. Inverser uniquement les lettres Solution LeetCode Énoncé du problème Inverser uniquement les lettres LeetCode Solution – Étant donné une chaîne s, inversez la chaîne selon les règles suivantes : Tous les caractères qui ne sont pas des lettres anglaises restent à la même position. Toutes les lettres anglaises (minuscules ou majuscules) doivent être inversées. Renvoie s après l'avoir inversé. Entrée : s = "ab-cd" ...

Lire la suite

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

Lire la suite

Question 280. 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 281. 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 282. 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 283. 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 284. 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 285. 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 286. Devinez le nombre supérieur ou inférieur Solution LeetCode Énoncé du problème Devinez un nombre supérieur ou inférieur Solution LeetCode - Nous jouons au jeu de devinettes. Le jeu est le suivant : je choisis un nombre de 1 à n. Vous devez deviner quel numéro j'ai choisi. Chaque fois que vous vous trompez, je vous dirai si le nombre que je ...

Lire la suite

Question 287. 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 288. Sauts minimum pour atteindre la maison Solution LeetCode Énoncé du problème Sauts minimum pour atteindre la maison La solution LeetCode indique - La maison d'un certain bogue se trouve sur l'axe des x à la position x. Aidez-les à s'y rendre à partir de la position 0. L'insecte saute selon les règles suivantes : Il peut sauter exactement d'une position vers l'avant (vers la droite). Il peut sauter exactement b positions vers l'arrière (jusqu'au ...

Lire la suite

Question 289. É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 290. 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 291. 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 292. 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 293. 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 294. 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 295. 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 296. 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 297. 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 298. 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 299. 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 300. 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 301. 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 302. 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 303. 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 304. 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 305. Solution Leetcode Complément Numérique Énoncé du problème Dans ce problème, on nous donne un nombre décimal. Le but est de trouver son complément. Exemple N = 15 0 N = 5 2 Approche (retournement bit par bit) Nous pouvons retourner chaque bit de l'entier 'N' pour obtenir son complément. L'important est que nous ...

Lire la suite

Question 306. Déplacements minimaux vers la solution Leetcode des éléments de tableau égaux Énoncé du problème Dans ce problème, on nous donne un tableau d'entiers. De plus, nous sommes autorisés à effectuer un certain ensemble d'opérations sur ce tableau. En une seule opération, nous pouvons incrémenter de 1 "n - 1" (tous les éléments sauf un) éléments du tableau. Nous devons ...

Lire la suite

Question 307. 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 308. 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 309. 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 310. 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 311. Recherche dans une arborescence de recherche binaire Solution Leetcode Dans ce problème, on nous donne un arbre de recherche binaire et un entier. Nous devons trouver l'adresse d'un nœud avec la même valeur que l'entier donné. Pour vérifier, nous devons imprimer le parcours de précommande du sous-arbre qui a ce nœud comme racine. S'il y a ...

Lire la suite

Question 312. 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 313. 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 314. 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 315. 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 316. 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 317. Solution Power of Two Leetcode On nous donne un entier et le but est de vérifier si l'entier est une puissance de deux, c'est-à-dire qu'il peut être représenté comme une puissance entière de «2». Exemple 16 Oui 13 Non Approche Une solution triviale peut être: Vérifier si tous les facteurs premiers de l'entier ...

Lire la suite

Question 318. Solution Leetcode à deux somme Dans ce problème, nous devons trouver une paire de deux indices distincts dans un tableau trié que leurs valeurs ajoutent à une cible donnée. Nous pouvons supposer que le tableau n'a qu'une seule paire d'entiers qui s'additionnent à la somme cible. Notez que le tableau est ...

Lire la suite

Question 319. Compter les nombres premiers Leetcode Solutions Dans ce problème, on nous donne un entier, N. Le but est de compter comment les nombres inférieurs à N sont premiers. L'entier est contraint d'être non négatif. Exemple 7 3 10 4 Explication Les primitives inférieures à 10 sont 2, 3, 5 et 7. Donc, le décompte est 4. Approche (Brute ...

Lire la suite

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

Lire la suite

Question 321. Solution Sqrt (x) Leetcode Comme le titre l'indique, nous devons trouver la racine carrée d'un nombre. Supposons que le nombre soit x, alors Sqrt (x) est un nombre tel que Sqrt (x) * Sqrt (x) = x. Si la racine carrée d'un nombre est une valeur décimale, nous devons renvoyer la valeur plancher de ...

Lire la suite

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

Lire la suite

Question 323. 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 324. Solution Leetcode de voleur de maison Énoncé du problème Dans ce problème, il y a des maisons dans une rue et un voleur de maison doit voler ces maisons. Mais le problème est qu'il ne peut pas voler plus d'une maison successivement, c'est-à-dire qui sont adjacentes les unes aux autres. Étant donné une liste d'entiers non négatifs représentant le montant d'argent ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 327. Bits inversés Inverser les bits d'un entier non signé de 32 bits. Exemple d'entrée 43261596 (00000010100101000001111010011100) Sortie 964176192 (00111001011110000010100101000000) Un entier non signé de 32 bits fait référence à un nombre non négatif qui peut être représenté par une chaîne de 32 caractères où chaque caractère peut être «0» ou «1». Algorithme pour i dans la plage 0 ...

Lire la suite

Question 328. 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 329. 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 330. Solveur de Sudoku Dans le problème du solveur de sudoku, nous avons donné un sudoku partiellement rempli (9 x 9), écrivez un programme pour terminer le puzzle. Sudoku doit satisfaire les propriétés suivantes, chaque nombre (1-9) doit apparaître exactement une fois dans une ligne et une fois dans une colonne. Chaque nombre (1-9) doit apparaître exactement une fois dans un ...

Lire la suite

Question 331. Comptage des bits Tout sur le comptage des bits! Les humains ont du mal à communiquer avec les ordinateurs qu'ils ont fabriqués. Pourquoi? Les humains parlent et comprennent la langue qu'ils sont venus parler et écouter au fil des ans, mais ils ont enseigné aux pauvres ordinateurs 0 et 1. Alors aujourd'hui, apprenons à notre ordinateur à compter les ...

Lire la suite

Question 332. 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 333. 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 334. 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 335. Voleur de maison Le problème du voleur de maison indique que, dans un quartier d'une ville, il y a une seule rangée de n maisons. Un voleur projette d'effectuer un braquage dans ce quartier. Il sait combien d'or se cache dans chacune des maisons. Cependant, afin d'éviter de déclencher un ...

Lire la suite

Question 336. 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 337. Puissance de deux Dans le problème Power of Two, nous avons donné un entier, vérifiez si c'est la puissance de 2 ou non. Un nombre en puissance de deux s'il n'a qu'un seul bit défini dans la représentation binaire. Voyons un exemple de nombre qui ne contient qu'un seul ensemble ...

Lire la suite

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

Lire la suite

Question 341. 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 342. Tri par fusion Qu'est-ce que le tri par fusion? Le tri par fusion est une procédure récursive. C'est aussi un algorithme de division et de conquête. Maintenant, nous devons savoir ce qu'est l'algorithme de division et de conquête? C'est un type de procédure dans laquelle nous divisons le problème en sous-problèmes et les divisons jusqu'à ce que nous trouvions le plus court ...

Lire la suite

Question 343. 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 344. 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 345. Tamis d'Ératosthène Sieve of Eratosthenes est un algorithme dans lequel nous trouvons les nombres premiers inférieurs à N. Ici N est une valeur entière. C'est une méthode efficace pour trouver les nombres premiers jusqu'à une limite. En utilisant cela, nous pouvons trouver les nombres premiers jusqu'à 10000000. Ici ...

Lire la suite

Question 346. 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 347. Nouveau jeu 21 New 21 Game est un problème basé sur le jeu de cartes «21». L'énoncé du problème de ce problème est simple. Nous avons initialement 0 point. Si la valeur de nos points actuels est inférieure à K points, nous tirons des nombres. Lors de chaque tirage, nous gagnons un ...

Lire la suite

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

Lire la suite

Question 349. Numéros de Fibonacci Les nombres de Fibonacci sont les nombres qui forment la série appelée série de Fibonacci et sont représentés par Fn. Les deux premiers nombres de Fibonacci sont respectivement 0 et 1, c'est-à-dire F0 = 0 et F1 = 1. À partir du troisième numéro de Fibonacci, chaque numéro de Fibonacci est la somme de ses deux nombres précédents dans le ...

Lire la suite

Question 350. Insérer un nœud dans la liste liée triée Énoncé du problème Dans le problème «Insérer un nœud dans la liste liée triée», nous avons donné une liste liée. Insérez un nouveau nœud dans la liste chaînée triée de manière triée. Après avoir inséré un nœud dans la liste chaînée triée, la liste chaînée finale doit être la liste chaînée triée. ...

Lire la suite

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

Translate »
1