Cho một chuỗi chứa các chữ số từ 2-9. Hãy trả về tất cả các tổ hợp chữ cái có thể tạo thành từ bàn phím điện thoại cổ điển.
Ánh xạ: 2: abc, 3: def, 4: ghi, 5: jkl, 6: mno, 7: pqrs, 8: tuv, 9: wxyz.
Ví dụ: digits = "23" -> ["ad","ae","af","bd","be","bf","cd","ce","cf"]
Định Dạng Đầu Vào (Input)
Một dòng chứa chuỗi số digits
Định Dạng Đầu Ra (Output)
Mảng chứa các chuỗi tổ hợp
Ràng Buộc (Constraints)
0 <= digits.length <= 4
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
"23"
Output:
["ad","ae","af","bd","be","bf","cd","ce","cf"]
Giải thích: 9 tổ hợp
Ví dụ 2:
Input:
""
Output:
[]
Giải thích: Rỗ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 Backtracking Duyệt Cây O(4^n)
Duyệt từng chữ số, nối từng ký tự tương ứng và đệ quy sang chữ số tiếp theo.
Dữ liệu đầu vào (Input):
"23"
Kết quả kỳ vọng (Expected Output):
["ad","ae","af","bd","be","bf","cd","ce","cf"]
Dữ liệu đầu vào (Input):
""
Kết quả kỳ vọng (Expected Output):
[]
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...
