Jendela adalah rangkaian item yang berurutan. Alih-alih menjumlahkan setiap jendela dari awal (O(n × k)), geser jendelanya: tambahkan item yang masuk dan kurangi item yang keluar.
Jendela tetap: hitung jumlah jendela pertama, lalu gunakan total += values[i] - values[i - k] pada setiap langkah.
Jendela variabel memakai dua pointer, left dan right. Perbesar jendela dengan menggerakkan right; ketika melanggar sebuah aturan (halaman yang berulang, lebih dari k hari kosong, total yang melebihi anggaran), kecilkan dengan menggerakkan left sampai aturan terpenuhi lagi. Catat jendela terbaik sambil berjalan. Setiap pointer hanya bergerak maju, sehingga keseluruhan prosesnya O(n).
Pertanyaan yang umum: periode 7 hari dengan aktivitas tertinggi, sesi terpanjang tanpa mengunjungi ulang sebuah halaman, rangkaian hari terpendek yang mencapai target penjualan. Uji kasus batas: jendela yang lebih panjang daripada datanya, semua item sama, list kosong.
Hasil: 20, dari 9 + 4 + 7. Setiap pergeseran menambahkan hari yang masuk ke jendela dan mengurangi hari yang keluar darinya.