Ensembles pour l’appartenance et la déduplication
Tester l’existence en temps constant
Ensembles pour l’appartenance et la déduplication est une leçon Coding Interview Prep gratuite sur CoddyKit. Ceci est la leçon 1 sur 4. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage Coding Interview Prep, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours Coding Interview Prep comprend 4 leçons au total.
Ce qu’un ensemble vous apporte
Un ensemble stocke des éléments uniques sans ordre, et sa véritable force est de répondre à la question « est-ce présent ? » en temps approximativement constant. ⚡
Pourquoi pas simplement une liste
Vérifier l’appartenance dans une liste parcourt chaque élément, ce qui donne O(n). Un ensemble calcule le hachage de la valeur et accède directement au compartiment correspondant.
Créez un ensemble
Créez-en un avec des accolades ou l’appel set(). Un ensemble vide doit utiliser set(), car des accolades seules créent un dictionnaire.
seen = set()
vowels = {'a', 'e', 'i', 'o', 'u'}Le test d’appartenance
Utilisez le mot-clé in pour demander si une valeur est présente. Sur un ensemble, cette recherche rapide justifie le recours à cette structure.
if x in seen:
print('already saw it')Ajoutez des éléments
Ajoutez une valeur avec add. Répéter la même valeur ne change rien, l’ensemble conservant discrètement tous les éléments uniques pour vous.
seen.add(x)Dédoublonnage instantané
Passez n’importe quel itérable à set() et les doublons disparaissent en un seul parcours. C’est le moyen le plus court de supprimer les doublons d’une entrée de concours.
unique = set(nums)Comptez rapidement les valeurs distinctes
Une tâche fréquente consiste à demander : « combien de valeurs distinctes ? ». Entourez les données d’un ensemble et prenez sa longueur sur une seule ligne.
distinct_count = len(set(nums))Suivez ce que vous avez déjà vu
Construisez un ensemble pendant le parcours pour repérer la première répétition. Si une valeur est déjà dans l’ensemble, vous venez de trouver un doublon.
for v in nums:
if v in seen:
return True
seen.add(v)Les ensembles, des opérations gratuites
Les ensembles prennent directement en charge l’intersection, l’union et la différence. Comparer deux groupes devient un seul opérateur au lieu de boucles imbriquées.
common = a & b
only_a = a - bSupprimer et ignorer
Utilisez discard pour supprimer sans risque même si la valeur est absente, tandis que supprimer une clé absente provoque une erreur. Choisissez la méthode qui correspond à votre intention.
seen.discard(x)Uniquement des éléments hachables
Les ensembles nécessitent des éléments hachables : les listes ne peuvent donc pas y être placées, contrairement aux tuples. Convertissez d'abord une liste en tuple si vous devez la stocker.
grid_seen = set()
grid_seen.add((row, col))Vérification rapide
Vous devez connaître le nombre de nombres différents qui apparaissent dans une liste.
Récapitulatif
Un ensemble offre une appartenance en O(1), un dédoublonnage instantané ainsi qu'une intersection ou une différence faciles à calculer. Utilisez-le dès que vous vous demandez : « Ai-je déjà vu ceci ? » 🚀
Questions Fréquemment Posées
La leçon « Ensembles pour l’appartenance et la déduplication » est-elle gratuite ?
Oui — le texte complet de « Ensembles pour l’appartenance et la déduplication » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours Coding Interview Prep, passe à CoddyKit PRO. Le cours Coding Interview Prep comprend 4 leçons au total.
Qu'est-ce que j'apprendrai dans « Ensembles pour l’appartenance et la déduplication » ?
Tester l’existence en temps constant Tu pratiques Coding Interview Prep avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.
Dois-je avoir de l'expérience pour commencer Coding Interview Prep ?
Aucune expérience préalable n'est requise. Coding Interview Prep sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 1 sur 4.
Combien de temps prend la leçon « Ensembles pour l’appartenance et la déduplication » ?
La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.
Peux-tu écrire et exécuter du code dans cette leçon Coding Interview Prep ?
Oui. Chaque leçon Coding Interview Prep inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.
Toutes les leçons de ce cours
- Ensembles pour l’appartenance et la déduplication
- Dictionnaires comme tables de consultation
- Counter et defaultdict en action
- Regrouper et classer avec une table de correspondance