hash-table

Nazariya

Hash-jadval «bu element bormi?» savoliga o‘rtacha O(1) vaqtda javob beradi.

seen = set()
for x in a:
    if x in seen:
        print("YES"); break
    seen.add(x)

from collections import Counter
cnt = Counter(s)           # har belgi necha marta

Qachon ishlatiladi

Takrorlarni topish, juftlik izlash (target - x oldin uchraganmi?).
Sanash: anagramma, ko‘pchilik ovozi, harflar yetarlimi.

list da x in a — O(n), set da — O(1). Katta kirishda farq hal qiluvchi.

Beginner

Qimmatbaho toshlar

strings · hash-table

Beginner

Easy

Eng ko'p takrorlangan so'z

strings · hash-table

Easy
O'rtachadan yuqori

arrays · hash-table

Easy
Juftsiz qolgan son

bit-manipulation · hash-table

Easy
Ko‘pchilik ovozi

arrays · hash-table

Easy
Takror bormi?

hash-table · sorting

Easy
Anagramma

strings · hash-table

Easy
Kerakli juftlik

arrays · hash-table

Easy
Ikki ro‘yxatning umumiy sonlari

hash-table · sorting

Easy
Baxtli son

math · hash-table

Easy
Yaxshi juftliklar

combinatorics · hash-table

Easy
Gazetadan xat

strings · hash-table

Easy

Medium

Juftliklar

hash-table

Medium
Takrorsiz bo'lak

strings · hash-table

Medium

Shu mavzu kirgan kurslar

Massiv va satrlar Ma’lumotlar tuzilmalari Matematika va sonlar

hash-table

Nazariya

Qachon ishlatiladi

Beginner

Easy

Medium

Shu mavzu kirgan kurslar

Menyu

Klaviatura yorliqlari