Expand description
Ikki ko’rsatkich (two pointers) texnikasi.
G’oya: ichma-ich ikki tsikl (O(n²)) o’rniga, ikkita indeksni bir yo’nalishda yoki qarama-qarshi harakatlantirib, bitta yurishda javob topamiz — O(n).
Ko’pincha massiv tartiblangan bo’lishi kerak.
Functions§
- max_
water_ container - Eng ko’p suv sig’diradigan idish (container with most water).
- remove_
duplicates - Tartiblangan massivdan takrorlarni joyida olib tashlaydi.
- three_
sum_ zero - Yig’indisi nolga teng bo’lgan barcha uchliklar (3Sum) — takrorsiz.
- two_
sum_ sorted - Tartiblangan massivda yig’indisi
targetga teng ikkita son topadi.