Skip to main content

Module two_pointers

Module two_pointers 

Source
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 target ga teng ikkita son topadi.