Cho mảng head biểu diễn danh sách liên kết đã sắp xếp tăng dần. Hãy xóa tất cả các phần tử trùng lặp sao cho mỗi phần tử chỉ xuất hiện 1 lần duy nhất.
Ví dụ: head = [1, 1, 2, 3, 3] -> [1, 2, 3]
Định Dạng Đầu Vào (Input)
Một dòng chứa mảng head
Định Dạng Đầu Ra (Output)
Mảng kết quả không trùng lặp
Ràng Buộc (Constraints)
0 <= head.length <= 300
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[1, 1, 2]
Output:
[1, 2]
Giải thích: Xóa số 1 trùng
Ví dụ 2:
Input:
[1, 1, 2, 3, 3]
Output:
[1, 2, 3]
Giải thích: Xóa 1 và 3 trùng
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
Kỹ thuật Duyệt Một Lần O(n)
Duyệt qua danh sách, bỏ qua các phần tử có giá trị bằng phần tử liền kề trước đó.
Dữ liệu đầu vào (Input):
[1, 1, 2]
Kết quả kỳ vọng (Expected Output):
[1, 2]
Dữ liệu đầu vào (Input):
[1, 1, 2, 3, 3]
Kết quả kỳ vọng (Expected Output):
[1, 2, 3]
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
