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

    solution

    Đề bài: [Rust] Sliding window — đoạn dài nhất ≤ K distinct

    Cho mảng n phần tử và K. Tìm độ dài đoạn liên tiếp dài nhất chứa nhiều nhất K phần tử phân biệt (dùng HashMap đếm + hai con trỏ).

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

      Dòng 1: n K. Dòng 2: n số.

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

      1 <= K <= n <= 10^5

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

      Một số nguyên.

    Ví dụ:

    Đầu vào:

    6 2
    1 2 1 3 4 3
    

    Đầu ra:

    3

    Đang tải editor...