Cho mảng các số nguyên phân biệt candidates và một số nguyên target. Hãy tìm tất cả các tổ hợp duy nhất trong đó tổng các số đúng bằng target.
Một phần tử trong candidates có thể được chọn nhiều lần không giới hạn.
Ví dụ: candidates = [2, 3, 6, 7], target = 7 -> [[2, 2, 3], [7]]
Định Dạng Đầu Vào (Input)
Dòng 1: Mảng candidates
Dòng 2: Số nguyên target
Dòng 2: Số nguyên target
Định Dạng Đầu Ra (Output)
Mảng 2D chứa các tổ hợp
Ràng Buộc (Constraints)
1 <= candidates.length <= 301 <= target <= 40
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[2, 3, 6, 7]
7
Output:
[[2,2,3],[7]]
Giải thích: 2 tổ hợp
Ví dụ 2:
Input:
[2, 3, 5]
8
Output:
[[2,2,2,2],[2,3,3],[3,5]]
Giải thích: 3 tổ hợp
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 Quay Lui Cho Phép Trùng O(2^target)
Đệ quy gọi lại chính index i để cho phép chọn lặp phần tử.
Dữ liệu đầu vào (Input):
[2, 3, 6, 7]
7
Kết quả kỳ vọng (Expected Output):
[[2,2,3],[7]]
Dữ liệu đầu vào (Input):
[2, 3, 5]
8
Kết quả kỳ vọng (Expected Output):
[[2,2,2,2],[2,3,3],[3,5]]
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...
