Sets para pertenencia y eliminación de duplicados
Compruebe la existencia en tiempo constante
Sets para pertenencia y eliminación de duplicados es una lección gratuita de Coding Interview Prep en CoddyKit. Esta es la lección 1 de 4. Puedes leer la lección completa abajo gratuitamente — luego la practicas en el navegador con un editor de código integrado y un tutor de IA 24/7. Forma parte de la ruta de aprendizaje de Coding Interview Prep, y tu progreso se sincroniza en la web y la app de CoddyKit. El curso de Coding Interview Prep incluye 4 lecciones en total.
Qué aporta un conjunto
Un conjunto almacena elementos únicos sin orden, y su verdadera ventaja es responder «¿está aquí?» en tiempo aproximadamente constante. ⚡
Por qué no basta con una lista
Comprobar la pertenencia en una lista recorre todos los elementos, por lo que cuesta O(n). Un conjunto aplica un hash al valor y salta directamente a la cubeta correspondiente.
Cree un conjunto
Créelo con llaves o mediante la llamada set(). Un conjunto vacío debe usar set(), porque las llaves sin contenido crean un diccionario.
seen = set()
vowels = {'a', 'e', 'i', 'o', 'u'}La comprobación de pertenencia
Use la palabra clave in para preguntar si un valor está presente. En un conjunto, esta búsqueda rápida es precisamente lo que hace útil la estructura.
if x in seen:
print('already saw it')Añada elementos
Incorpore un valor con add. Repetir el mismo valor no cambia nada, así que el conjunto mantiene silenciosamente todos los elementos únicos por usted.
seen.add(x)Eliminación instantánea de duplicados
Pase cualquier iterable a set() y los duplicados desaparecerán en un solo recorrido. Es la forma más breve de deduplicar una entrada de programación competitiva.
unique = set(nums)Cuente los valores distintos rápidamente
Una tarea habitual es preguntar cuántos valores distintos hay. Envuelva los datos en un conjunto y obtenga su longitud en una sola línea.
distinct_count = len(set(nums))Registre lo que ya ha visto
Construya un conjunto mientras recorre los datos para detectar la primera repetición. Si un valor ya está en el conjunto, acaba de encontrar un duplicado.
for v in nums:
if v in seen:
return True
seen.add(v)Matemática de conjuntos sin esfuerzo
Los conjuntos admiten directamente la intersección, la unión y la diferencia. Comparar dos grupos se convierte en un operador en lugar de bucles anidados.
common = a & b
only_a = a - bEliminar y descartar
Use discard para eliminar de forma segura incluso si falta el valor, mientras que remove genera un error cuando la clave no existe. Elija la opción que corresponda a su intención.
seen.discard(x)Solo elementos hashable
Los sets necesitan elementos hashable, por lo que no se pueden incluir listas, pero sí tuplas. Convierta primero una lista en una tupla si necesita almacenarla.
grid_seen = set()
grid_seen.add((row, col))Comprobación rápida
Necesita saber cuántos números diferentes aparecen en una lista.
Repaso
Un set ofrece pertenencia en O(1), eliminación de duplicados instantánea e intersecciones o diferencias sencillas. Recurra a él siempre que se pregunte «¿ya he visto esto?». 🚀
Preguntas frecuentes
¿La lección «Sets para pertenencia y eliminación de duplicados» es gratis?
Sí — el texto completo de «Sets para pertenencia y eliminación de duplicados» es gratis para leer aquí en la web. Para practicarla de forma interactiva (editor de código integrado y tutor de IA 24/7) y desbloquear el resto del curso de Coding Interview Prep, actualiza a CoddyKit PRO. El curso de Coding Interview Prep incluye 4 lecciones en total.
¿Qué aprenderé en «Sets para pertenencia y eliminación de duplicados»?
Compruebe la existencia en tiempo constante Practicas Coding Interview Prep con código real que ejecutas directamente en el navegador, y un tutor de IA 24/7 responde tus preguntas mientras trabajas en la lección.
¿Necesito experiencia previa para empezar Coding Interview Prep?
No se requiere experiencia previa. Coding Interview Prep en CoddyKit está estructurado para principiantes hasta estudiantes avanzados, así que puedes empezar aquí o desde el inicio y avanzar a tu ritmo. Esta es la lección 1 de 4.
¿Cuánto tiempo toma la lección «Sets para pertenencia y eliminación de duplicados»?
La mayoría de las lecciones de CoddyKit toman alrededor de 5–10 minutos. Cada una es compacta e interactiva, así que avanzas constantemente y retomas exactamente por donde dejaste en la web y la app.
¿Puedo escribir y ejecutar código en esta lección de Coding Interview Prep?
Sí. Cada lección de Coding Interview Prep incluye un editor de código integrado, así que escribes y ejecutas código real directamente en tu navegador y obtienes retroalimentación instantánea de IA — sin configuración local necesaria.
Todas las lecciones de este curso
- Sets para pertenencia y eliminación de duplicados
- Diccionarios como tablas de consulta
- Counter y defaultdict en acción
- Agrupe y clasifique con un mapa