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

    solution

    Đề bài: Khoảng cách lớn nhất giữa các phần tử liên tiếp - Maximum Gap

    Cho một mảng số nguyên nums, hãy tìm khoảng cách lớn nhất giữa hai phần tử liên tiếp sau khi sắp xếp mảng.

    • Nếu mảng có ít hơn 2 phần tử, trả về 0.
    • Yêu cầu thuật toán chạy trong O(n) thời gian và sử dụng O(n) bộ nhớ phụ.
    • Định dạng đầu vào:
      • n: độ dài mảng (1 ≤ n ≤ 10⁵)
      • Một mảng số nguyên nums
      • 0 ≤ nums[i] ≤ 10⁹
    • Định dạng đầu ra:

      Một số nguyên: khoảng cách lớn nhất giữa hai phần tử liên tiếp trong mảng đã sắp xếp.

    Ví dụ:

    Đầu vào:

    4
3 6 9 1

    Đầu ra:

    3

    Giải thích:

    Sắp xếp mảng: [1,3,6,9] Các khoảng cách liên tiếp: 2, 3, 3 → Max = 3

    Đầu vào:

    10

    Đầu ra:

    0

    Đầu vào:

    4
1 100 500 300

    Đầu ra:

    200

    Đầu vào:

    4
5 5 5 5

    Đầu ra:

    0

    Đang tải editor...