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

Analyser le modèle de visite du site Web de l'utilisateur Solution LeetCode

É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 », …

Lire la suite

Conception Historique du navigateur Solution LeetCode

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

Lire la suite

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é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 …

Lire la suite

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

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

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

Sous-chaîne la plus longue avec au plus K caractères distincts Solution LeetCode

Énoncé du problème Sous-chaîne la plus longue avec au plus K caractères distincts Solution LeetCode – Étant donné une chaîne S et un entier K, renvoie la longueur de la plus longue sous-chaîne de S qui contient au plus K caractères distincts. Exemple : Cas de test 1 : Entrée : S = « bacc » K = 2 Sortie : 3 Cas de test 2 : Entrée : S = « ab » …

Lire la suite

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

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

Translate »