Hợp nhất hai danh sách đã sắp xếp tăng dần thành một danh sách duy nhất được sắp xếp tăng dần.
Định Dạng Đầu Vào (Input)
Dòng 1: Mảng list1
Dòng 2: Mảng list2
Dòng 2: Mảng list2
Định Dạng Đầu Ra (Output)
Mảng kết quả đã hợp nhất
Ràng Buộc (Constraints)
0 <= list1.length, list2.length <= 50
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[1, 2, 4]
[1, 3, 4]
Output:
[1, 1, 2, 3, 4, 4]
Giải thích: Hợp nhất chuẩn
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 Hai Con Trỏ Trộn O(n + m)
So sánh hai đầu và chọn phần tử nhỏ hơn.
Dữ liệu đầu vào (Input):
[1, 2, 4]
[1, 3, 4]
Kết quả kỳ vọng (Expected Output):
[1, 1, 2, 3, 4, 4]
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...
