Đếm yêu cầu trong một cửa sổ thời gian
Duyệt mảng thời điểm, phân biệt biên mở/đóng và giải thích vì sao hai con trỏ chỉ cần đi về phía trước.
Hình dung một hàng chờ
Với [1, 2, 3, 10], khoảng [1, 4) chứa ba thời điểm; thời điểm 4 không thuộc khoảng này.
Hai con trỏ
Dữ liệu đã sắp xếp. Mỗi con trỏ đi tối đa n bước: O(n) thời gian và O(1) bộ nhớ phụ.
Mảng rỗng trả 0. Thời điểm trùng nhau được đếm riêng. So sánh hiệu < w, không phải ≤ w.
Bài nguyên bản HunpeoLabs; cần đánh giá chuyên môn. Chỉ đọc bài không tạo bằng chứng đã xác minh.