Modul Two pointer dan sliding window mengumpulkan empat pola array yang menggantikan perulangan bersarang dengan gerakan penunjuk yang terkendali, mulai dari two pointer konvergen, pointer cepat dan lambat ala Floyd, hingga sliding window tetap maupun variabel. Setiap pola diperkenalkan bersama data tempat pola itu hidup, yaitu array dan string, lengkap dengan penghitung operasi yang membuktikan perbedaan biayanya pada masukan yang sama. Implementasi Python menyertai setiap topik, sedangkan Java hadir pada topik two pointer. Notasi kompleksitas dari modul analisis kompleksitas dipakai ulang di sini, dan keempat polanya menjadi bekal bagi modul hashing serta linked list.
Two pointer dan sliding window
Modul pola array: two pointer, pointer cepat dan lambat, serta sliding window tetap maupun variabel.
0/0 selesai
- Two pointer
Pola dua penunjuk dari ujung berlawanan yang konvergen untuk menggantikan perulangan bersarang.
- Pointer cepat dan lambat
Pola dua kecepatan ala Floyd sebagai pratinjau deteksi siklus pada linked list.
- Sliding window tetap
Menghitung jumlah dan rata-rata subarray berukuran tetap dengan jendela yang bergeser.
- Sliding window variabel
Pola jendela yang membesar dan mengecil untuk soal substring maupun subarray terpanjang dan terpendek.