É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 …
Énoncé du problème Analyser le modèle de visite du site Web de l'utilisateur Solution LeetCode - Vous recevez deux tableaux de chaînes nom d'utilisateur et site Web et un horodatage de tableau d'entiers. Tous les tableaux donnés ont la même longueur et le tuple [username[i], website[i], timestamp[i]] indique que l'utilisateur username[i] a visité le site web website[i] à l'heure timestamp[i]. Un modèle est une liste de trois sites Web (pas nécessairement distincts). Par exemple, [« domicile », …
Conception de l'énoncé du problème Historique du navigateur Solution LeetCode - Vous avez un navigateur avec un onglet où vous démarrez sur la page d'accueil et vous pouvez visiter une autre URL, revenir dans l'historique du nombre d'étapes ou avancer dans l'historique du nombre d'étapes. Implémentez la classe BrowserHistory : BrowserHistory(string homepage) Initialise l'objet avec la page d'accueil du …
É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ée. 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 …
É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 …
É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 …
É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 …
Énoncé du problème Sous-chaîne la plus longue avec au plus K caractères distincts Solution LeetCode – Étant donné une chaîne S et un entier K, renvoie la longueur de la plus longue sous-chaîne de S qui contient au plus K caractères distincts. Exemple : Cas de test 1 : Entrée : S = « bacc » K = 2 Sortie : 3 Cas de test 2 : Entrée : S = « ab » …
É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…
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…