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

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

Longueur maximale du sous-réseau répété

Dans le problème «Longueur maximale du sous-tableau répété», nous avons donné deux tableaux Array 1 et Array 2, votre tâche est de trouver la longueur maximale du sous-tableau qui apparaît dans les deux tableaux. Exemple d'entrée: [1,2,3,2,1] [3,2,1,4,7] Sortie: 3 Explication: Parce que la longueur maximale du sous-tableau est 3 et…

Lire la suite

Longueur du plus grand sous-tableau avec des éléments contigus

Le problème «Longueur du plus grand sous-tableau avec des éléments contigus» indique que l'on vous donne un tableau d'entiers. L'énoncé du problème demande de connaître la longueur du plus long sous-tableau contigu dont les éléments peuvent être arrangés dans une séquence (continue, ascendante ou descendante). Les chiffres dans le…

Lire la suite

Générer tous les tableaux triés possibles à partir d'éléments alternatifs de deux tableaux triés donnés

Le problème «Générer tous les tableaux triés possibles à partir d'éléments alternatifs de deux tableaux triés donnés» indique que vous supposez que vous avez deux tableaux triés. L'énoncé du problème demande de découvrir tous les tableaux triés possibles, de sorte que le nombre doit être disposé en alternance à partir des deux tableaux différents donnés. Exemple ArrA []…

Lire la suite

Solution LeetCode de justification de texte

Nous discuterons aujourd'hui de la justification du texte La solution LeetCode Énoncé du problème Le problème « Justification du texte » indique qu'on vous donne une liste s[ ] de type chaîne de taille n et une taille entière. Justifiez le texte de telle sorte que chaque ligne de texte se compose d'un nombre de caractères. Tu peux …

Lire la suite

Maximiser la somme des différences consécutives dans un tableau circulaire

Énoncé du problème Supposons que vous ayez un tableau d'entiers. Ce tableau doit être traité comme un tableau circulaire. La dernière valeur d'un tableau sera connectée au premier tableau, un ⇒ a1. Le problème «Maximiser la somme des différences consécutives dans un tableau circulaire» demande de connaître le maximum…

Lire la suite

BFS pour graphique déconnecté

Énoncé du problème Le problème «BFS pour le graphe déconnecté» indique que vous recevez un graphe orienté déconnecté, imprimez le parcours BFS du graphe. Exemple Le parcours BFS du graphique ci-dessus donne: 0 1 2 5 3 4 6 Largeur d'approche en premier Parcours de recherche (BFS) pour le graphique dirigé déconnecté…

Lire la suite

Compter les sous-tableaux avec un nombre égal de 1 et de 0

Énoncé du problème Le problème «Compter les sous-tableaux avec un nombre égal de 1 et de 0» indique que l'on vous donne un tableau composé uniquement de 0 et de 1. L'énoncé du problème demande de trouver le nombre de sous-tableaux consistant en un nombre égal de 0 et de 1. Exemple arr [] = {0, 0, 1,…

Lire la suite

Translate »