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 commun le plus bas…

Lire la suite

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

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

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

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

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

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

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

Convertir un tableau trié en une solution Leetcode d'arbre de recherche binaire

Considérons que nous avons un tableau trié d'entiers. Le but 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

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

Translate »