0Pricing
Coding Interview Prep · Pelajaran

Set untuk Keanggotaan dan Deduplikasi

Menguji keberadaan dalam waktu konstan

Set untuk Keanggotaan dan Deduplikasi adalah pelajaran Coding Interview Prep gratis di CoddyKit. Ini adalah pelajaran 1 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Coding Interview Prep, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Coding Interview Prep mencakup 4 pelajaran total.

Manfaat yang Diberikan Himpunan

Sebuah himpunan menyimpan elemen unik tanpa urutan, dan kekuatan utamanya adalah menjawab pertanyaan “apakah ini ada?” dalam waktu yang kurang lebih konstan. ⚡

Mengapa Tidak Menggunakan Daftar Saja

Memeriksa keanggotaan dalam sebuah daftar memindai setiap elemen, sehingga memerlukan O(n). Himpunan melakukan hashing terhadap nilai dan langsung menuju wadah yang tepat.

Buat Himpunan

Buat himpunan dengan kurung kurawal atau pemanggilan set(). Himpunan kosong harus menggunakan set() karena kurung kurawal biasa membuat kamus.

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

Pengujian Keanggotaan

Gunakan kata kunci in untuk menanyakan apakah suatu nilai ada. Pada himpunan, inilah pencarian cepat yang membuat struktur ini layak digunakan.

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

Menambahkan Elemen

Masukkan nilai dengan add. Menambahkan nilai yang sama berulang kali tidak mengubah apa pun, sehingga himpunan menjaga semua elemen tetap unik untuk Anda.

seen.add(x)

Deduplikasi Seketika

Berikan objek apa pun yang dapat diiterasi kepada set(), dan duplikat akan hilang dalam satu kali pemindaian. Inilah cara paling singkat untuk melakukan deduplikasi pada masukan kompetisi.

unique = set(nums)

Hitung Nilai Unik dengan Cepat

Tugas yang umum adalah “berapa banyak nilai berbeda?”. Bungkus data dalam himpunan, lalu ambil panjangnya dalam satu baris.

distinct_count = len(set(nums))

Lacak yang Sudah Dilihat

Bangun sebuah himpunan saat melakukan perulangan untuk menemukan pengulangan pertama. Jika suatu nilai sudah ada dalam himpunan, Anda langsung menemukan duplikat.

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

Matematika Himpunan secara Gratis

Himpunan mendukung irisan, gabungan, dan selisih secara langsung. Membandingkan dua kelompok menjadi satu operator, bukan perulangan bersarang.

common = a & b
only_a = a - b

Hapus dan discard

Gunakan discard untuk menghapus dengan aman meskipun nilainya tidak ada, sedangkan remove menimbulkan error jika kunci tidak ditemukan. Pilih yang sesuai dengan maksud Anda.

seen.discard(x)

Hanya Elemen yang Dapat Di-hash

Set memerlukan elemen yang dapat di-hash, jadi list tidak dapat dimasukkan, tetapi tuple bisa. Konversikan list menjadi tuple terlebih dahulu jika Anda harus menyimpannya.

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

Pemeriksaan Cepat

Anda perlu mengetahui berapa banyak angka berbeda yang muncul dalam sebuah list.

Ringkasan

Sebuah set menyediakan pemeriksaan keanggotaan O(1), penghapusan duplikat secara instan, serta irisan atau selisih yang mudah. Gunakanlah setiap kali Anda bertanya, 'Apakah saya pernah melihat ini?'. 🚀

Pertanyaan yang Sering Diajukan

Apakah pelajaran “Set untuk Keanggotaan dan Deduplikasi” gratis?

Ya — teks lengkap “Set untuk Keanggotaan dan Deduplikasi” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Coding Interview Prep, upgrade ke CoddyKit PRO. Kursus Coding Interview Prep mencakup 4 pelajaran total.

Apa yang akan aku pelajari di “Set untuk Keanggotaan dan Deduplikasi”?

Menguji keberadaan dalam waktu konstan Kamu berlatih Coding Interview Prep dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.

Apakah aku perlu pengalaman untuk memulai Coding Interview Prep?

Tidak diperlukan pengalaman sebelumnya. Coding Interview Prep di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 1 dari 4.

Berapa lama pelajaran “Set untuk Keanggotaan dan Deduplikasi” memakan waktu?

Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.

Bisakah aku menulis dan menjalankan kode dalam pelajaran Coding Interview Prep ini?

Ya. Setiap pelajaran Coding Interview Prep menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.

Semua pelajaran dalam kursus ini

  1. Set untuk Keanggotaan dan Deduplikasi
  2. Dictionary sebagai Tabel Pencarian
  3. Counter dan defaultdict dalam Praktik
  4. Mengelompokkan dan Mengategorikan dengan Map
← Kembali ke Coding Interview Prep