Sliding Window: Tối ưu bài toán mảng con
Kỹ thuật cửa sổ trượt (Sliding Window) - cách giải quyết các bài toán mảng con (subarray) trong thời gian O(n).
2
phút đọc
© 2026 Laravel
Các bài viết về Array trên tuantq.online.
Kỹ thuật cửa sổ trượt (Sliding Window) - cách giải quyết các bài toán mảng con (subarray) trong thời gian O(n).
Giải quyết bài toán tìm số lượng mảng con có tổng bằng K trong O(n) thay vì O(n²) bằng kỹ thuật Prefix Sum.
Kỹ thuật dùng 2 con trỏ để giải quyết các bài toán tìm cặp số, mảng con trong O(n) thay vì O(n²).
Tại sao `.map()` không chờ đợi các 'await' bên trong hàm callback và cách dùng Promise.all để giải quyết.