0Pricing
Coding Interview Prep · Aula

Conjuntos para Pertencimento e Deduplicação

Teste a existência em tempo constante.

Conjuntos para Pertencimento e Deduplicação é uma aula grátis de Coding Interview Prep no CoddyKit. Esta é a aula 1 de 4. Você pode ler a aula completa abaixo gratuitamente — depois pratica ao vivo no navegador com um editor de código integrado e um tutor de IA 24/7. Faz parte do caminho de aprendizado de Coding Interview Prep, e seu progresso é sincronizado entre a web e o app CoddyKit. O curso de Coding Interview Prep inclui 4 aulas no total.

O que um conjunto oferece

Um conjunto armazena itens únicos sem ordenação, e seu verdadeiro poder é responder se algo está presente em tempo aproximadamente constante. ⚡

Por que não usar apenas uma lista

Verificar o pertencimento em uma lista percorre todos os elementos, portanto custa O(n). Um conjunto calcula o hash do valor e vai diretamente para o compartimento correspondente.

Crie um conjunto

Crie um com chaves ou com a chamada set(). Um conjunto vazio precisa usar set(), pois chaves simples criam um dicionário.

seen = set()
vowels = {'a', 'e', 'i', 'o', 'u'}

O teste de pertencimento

Use a palavra-chave in para perguntar se um valor está presente. Em um conjunto, essa é a consulta rápida que torna a estrutura tão útil.

if x in seen:
    print('already saw it')

Adicionando elementos

Insira um valor usando add. Repetir o mesmo valor não altera nada, então o conjunto mantém tudo único para você silenciosamente.

seen.add(x)

Deduplicação instantânea

Passe qualquer iterável para set() e as duplicatas desaparecerão em uma única passagem. É a forma mais curta de deduplicar uma entrada de competição.

unique = set(nums)

Conte distintos rapidamente

Uma tarefa comum é: “quantos valores distintos existem?”. Envolva os dados em um conjunto e obtenha seu tamanho em uma única linha.

distinct_count = len(set(nums))

Acompanhe o que já foi visto

Crie um conjunto enquanto percorre os dados para encontrar a primeira repetição. Se um valor já estiver no conjunto, você encontrou uma duplicata imediatamente.

for v in nums:
    if v in seen:
        return True
    seen.add(v)

Matemática de conjuntos sem esforço

Os conjuntos oferecem diretamente interseção, união e diferença. Comparar dois grupos se torna um operador em vez de laços aninhados.

common = a & b
only_a = a - b

Remover e Discard

Use discard para excluir com segurança, mesmo quando o valor estiver ausente, enquanto remover gera um erro quando as chaves não existem. Escolha a opção que corresponde à sua intenção.

seen.discard(x)

Somente elementos hasháveis

Os conjuntos precisam de elementos hasháveis, portanto as listas não podem ser incluídas, mas as tuplas podem. Converta uma lista em uma tupla primeiro se precisar armazená-la.

grid_seen = set()
grid_seen.add((row, col))

Verificação rápida

Você precisa saber quantos números diferentes aparecem em uma lista.

Recapitulação

Um conjunto oferece verificação de pertencimento em O(1), deduplicação instantânea e interseção ou diferença fáceis. Recorra a ele sempre que perguntar “já vi isto?”. 🚀

Perguntas Frequentes

A aula “Conjuntos para Pertencimento e Deduplicação” é grátis?

Sim — o texto completo de “Conjuntos para Pertencimento e Deduplicação” é grátis para ler aqui na web. Para praticá-la interativamente (um editor de código integrado e um tutor de IA 24/7) e desbloquear o restante do curso de Coding Interview Prep, atualize para CoddyKit PRO. O curso de Coding Interview Prep inclui 4 aulas no total.

O que vou aprender em “Conjuntos para Pertencimento e Deduplicação”?

Teste a existência em tempo constante. Você pratica Coding Interview Prep com código prático que executa diretamente no navegador, e um tutor de IA 24/7 responde suas dúvidas enquanto trabalha na aula.

Preciso ter experiência prévia para começar Coding Interview Prep?

Nenhuma experiência prévia é necessária. Coding Interview Prep no CoddyKit é estruturado para alunos iniciantes até avançados, então você pode começar aqui ou desde o início e aprender no seu ritmo. Esta é a aula 1 de 4.

Quanto tempo leva a aula “Conjuntos para Pertencimento e Deduplicação”?

A maioria das aulas CoddyKit leva cerca de 5–10 minutos. Cada uma é compacta e interativa, então você faz progresso constante e retoma exatamente de onde parou entre web e app.

Posso escrever e executar código nesta aula de Coding Interview Prep?

Sim. Cada aula de Coding Interview Prep inclui um editor de código integrado, então você escreve e executa código real direto no navegador e recebe feedback de IA instantaneamente — nenhuma configuração local necessária.

Todas as aulas deste curso

  1. Conjuntos para Pertencimento e Deduplicação
  2. Dicionários como Tabelas de Consulta
  3. Counter e defaultdict em Ação
  4. Agrupe e Separe em Categorias com um Mapa
← Voltar para Coding Interview Prep