Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [TypeScript] Sliding window max O(n) với deque

    Cho mảng số nguyên và k. Với mỗi cửa sổ độ dài k trượt từ trái sang phải, in giá trị max. Dùng deque (mảng index) duy trì giảm dần để đạt O(n).

    • Định dạng đầu vào:

      Dòng 1: n k. Dòng 2: n số nguyên.

    • Ràng buộc đầu vào:

      1 ≤ k ≤ n ≤ 10^5.

    • Định dạng đầu ra:

      Các giá trị max của n-k+1 cửa sổ, cách nhau bởi dấu cách.

    Đang tải editor...