Trouver le Nœud d'Entrée d'un Cycle dans une Liste Chaînée avec Table de Hachage et Pointeurs Rapide-Lent
Description du Problème
Étant donné le nœud de tête d'une liste chaînée, déterminer le premier nœud qui introduit un cycle. Si aucun cycle n'existe, retourrner null.
Méthode 1 : Table de Hachage
Principe
Parcourir la liste chaînée en enregistrant chaque nœud dans une table de hachage. Lorsqu'un nœud déjà présent est rencontré, il s'agit du poin ...
Publié le 19 juin à 23h37
Intersection de deux tableaux avec comptage des occurrences
Étant donné deux tableaux d'entiers, écrire une fonction pour calculer leur intersection. Chaque élément dans le résultat doit apparaître un nombre de fois égal au minimum de son occurrence dans les deux tableaux d'origine. L'ordre des éléments dans le résultat n'est pas important.
Exemple 1 :
Entrée : liste1 = [1,2,2,1], liste2 = [2,2]
Sortie ...
Publié le 17 juin à 03h20