Qo‘llanma · Dasturlash
data-structures
2 ta masala Masalalar ro‘yxatida
Nazariya
To‘g‘ri tuzilma algoritmni tezlashtiradi.
| Tuzilma | Python | Amal |
|---|---|---|
| Stek | list: append, pop |
oxirgisi birinchi chiqadi |
| Navbat | collections.deque |
birinchisi birinchi chiqadi |
| Uyum | heapq |
eng kichikni O(log n) da olish |
| To‘plam | set, dict |
«bormi?» O(1) |
Stek qavslar balansi uchun klassik: ochilgan qavsni stekka qo‘ying, yopilganda tepasi mos kelishini tekshiring.
Segmentlar daraxti — oraliqdagi minimum/yig‘indini O(log n) da beradi va o‘zgarishlarga ham chidaydi.
Medium
- Medium
Hard
- Hard