Giải bài toán LeetCode 40: Tổng hợp các tổ hợp II

Cho một tập hợp các số nguyên candidates và một số nguyên target. Tìm tất cả các tổ hợp từ candidates sao cho tổng các phần tử trong tổ hợp bằng target. Mỗi số trong candidates chỉ có thể được sử dụng một lần trong mỗi tổ hợp. Lưu ý: Kết quả không được chứa các tổ hợp trùng lặp. Để giải quyết bài toán này, chúng ta sẽ sử dụng phương pháp quay l ...

Đăng vào ngày 13 tháng 7 lúc 17:15

Subsets - Thuật toán backtracking (chọn hoặc không chọn)

Giới thiệu Cho một mảng số nguyên nums với các phần tử khác nhau. Hãy trả về tất cả tập con có thể có (power set) của mảng đó. Yêu cầu: Kết quả không chứa tập con trùng lặp. Bạn có thể trả về kết quả theo bất kỳ thứ tự nào. Ví dụ 1: Input: nums = [1,2,3] Output: [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] Ví dụ 2: Input: nums = [0] Output: ...

Đăng vào ngày 28 tháng 5 lúc 11:01