Questions d'entretiens chez ByteDance

Questions sur le tableau ByteDance

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

Question 14. Imprimer le tableau modifié après avoir exécuté les commandes d'addition et de soustraction On vous donne un tableau de taille n, initialement toutes les valeurs du tableau seront 0 et les requêtes. Chaque requête contient les quatre valeurs, le type de la requête T, le point gauche de la plage, le point droit d'une plage et un nombre k, il faut ...

Lire la suite

Question 15. 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 16. 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 17. Somme des éléments minimum et maximum de tous les sous-tableaux de taille k Énoncé du problème Le problème «Somme des éléments minimum et maximum de tous les sous-tableaux de taille k» indique que l'on vous donne un tableau contenant des entiers positifs et négatifs, trouvez la somme des éléments minimum et maximum de tous les sous-tableaux de taille k. Exemples arr [] = {5, 9, 8, 3, ...

Lire la suite

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

Lire la suite

Question 19. 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 20. 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 21. 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 22. 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 23. 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 24. 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 25. 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 26. 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 27. 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 28. 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 29. 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 30. 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 31. 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 32. 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 33. 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 34. 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 35. 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 36. 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 37. 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 38. 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 39. 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 40. 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 41. É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

Questions sur les chaînes ByteDance

Question 42. 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 43. 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 44. 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 45. 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 46. 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 47. Sous-séquence répétée la plus longue Le problème «La plus longue sous-séquence répétée» indique qu'une chaîne vous est donnée en entrée. Trouvez la sous-séquence répétée la plus longue, c'est-à-dire la sous-séquence qui existe deux fois dans la chaîne. Exemple aeafbdfdg 3 (afd) Approche Le problème nous demande de trouver la plus longue sous-séquence répétée dans la chaîne. ...

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Questions sur l'arbre de ByteDance

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

Lire la suite

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

Lire la suite

Question 63. Convertir BST en tas min Énoncé du problème Étant donné un arbre de recherche binaire complet, écrivez un algorithme pour le convertir en un tas min, qui consiste à convertir BST en tas min. Le tas min doit être tel que les valeurs à gauche d'un nœud doivent être inférieures aux valeurs à droite ...

Lire la suite

Question 64. Convertir un BST normal en BST équilibré Énoncé du problème Étant donné un arbre de recherche binaire (BST), écrivez un algorithme pour convertir le BST en un arbre de recherche binaire équilibré. Un arbre de recherche binaire équilibré n'est rien d'autre qu'un arbre de recherche binaire dont la différence entre la hauteur du sous-arbre gauche et du sous-arbre droit est inférieure ou égale à 1. ...

Lire la suite

Question 65. 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 66. Récupérer l'arborescence de recherche binaire Prenons un arbre de recherche binaire, deux nœuds de l'arbre ont été permutés, concevez un algorithme pour récupérer l'arbre de recherche binaire. Exemple Considérez l'arbre de recherche binaire ci-dessous dont les deux nœuds ont été permutés en entrée. Les nœuds incorrects sur le BST sont détectés (mis en surbrillance) puis échangés pour obtenir ...

Lire la suite

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

Questions sur la pile ByteDance

Question 68. 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 69. 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

Questions sur la file d'attente de ByteDance

Question 70. Somme des éléments minimum et maximum de tous les sous-tableaux de taille k Énoncé du problème Le problème «Somme des éléments minimum et maximum de tous les sous-tableaux de taille k» indique que l'on vous donne un tableau contenant des entiers positifs et négatifs, trouvez la somme des éléments minimum et maximum de tous les sous-tableaux de taille k. Exemples arr [] = {5, 9, 8, 3, ...

Lire la suite

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

Questions sur la matrice ByteDance

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

ByteDance Autres questions

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

Lire la suite

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

Lire la suite

Question 88. 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 89. Équilibrage de compte optimal Solution LeetCode Énoncé du problème Équilibrage de compte optimal Solution LeetCode - Vous recevez un tableau de transactions transactions où transactions[i] = [fromi, toi, amounti] indique que la personne avec ID = fromi a donné un montanti $ à la personne avec ID = toi. Renvoyez le nombre minimum de transactions requises pour régler la dette. Entrée : transactions = [[0,1,10],[2,0,5]] Sortie : 2 Explication : Personne #0 ...

Lire la suite

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

Lire la suite

Question 93. 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 94. É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 95. 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 96. 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 97. 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 98. 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 99. 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 100. 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 101. 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 102. 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 103. 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 104. 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 105. 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 106. Produit maximal de la solution LeetCode d'arbre binaire fractionné Énoncé du problème Produit maximal de l'arbre binaire divisé Solution LeetCode - Étant donné la racine d'un arbre binaire, divisez l'arbre binaire en deux sous-arbres en supprimant une arête de sorte que le produit des sommes des sous-arbres soit maximisé. Renvoie le produit maximum des sommes des deux sous-arbres. ...

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

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

Lire la suite

Question 120. 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 121. 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 122. 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 123. 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 124. 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 125. Numéros Lexicographiques Solution Leetcode Énoncé du problème Dans le problème «Numéros lexicographiques», nous recevons un nombre n. Notre tâche est d'imprimer les nombres entre 1 et n dans l'ordre lexicographique. Exemple n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Explication: Comme nous devons imprimer des nombres entre ...

Lire la suite

Question 126. Nombre maximum de segments de longueurs a, b et c Le problème «Nombre maximum de segments de longueurs a, b et c» indique qu'on vous donne un entier positif N, et vous devez trouver le nombre maximum de segments de longueurs a, b et c qui peuvent être formés en utilisant N. Exemple N = 7 a = 5, b ...

Lire la suite

Question 127. Une solution DP optimisée pour l'espace pour un problème de sac à dos 0-1 Énoncé du problème On nous donne un sac à dos qui peut supporter un certain poids, nous devons choisir certains des articles parmi des articles donnés avec une certaine valeur. Les articles doivent être choisis de telle sorte que la valeur du sac à dos (valeur totale des articles ramassés) soit maximisée. ...

Lire la suite

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

Lire la suite

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

Lire la suite

Question 134. 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 135. 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 136. 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 137. 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

Translate »