Cho một mảng các số nguyên phân biệt nums. Hãy trả về tất cả các tập con có thể (Power Set).
Bộ kết quả không được chứa các tập con trùng lặp.
Ví dụ: nums = [1, 2, 3] -> [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
Định Dạng Đầu Vào (Input)
Một dòng chứa mảng nums
Định Dạng Đầu Ra (Output)
Mảng 2D chứa tất cả các tập con
Ràng Buộc (Constraints)
1 <= nums.length <= 10
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[1, 2, 3]
Output:
[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
Giải thích: 8 tập con
Ví dụ 2:
Input:
[0]
Output:
[[],[0]]
Giải thích: 2 tập con
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 Chọn / Không Chọn O(2^n)
Tại mỗi phần tử, ta có 2 nhánh: đưa phần tử vào tập con hoặc bỏ qua.
Dữ liệu đầu vào (Input):
[1, 2, 3]
Kết quả kỳ vọng (Expected Output):
[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
Dữ liệu đầu vào (Input):
[0]
Kết quả kỳ vọng (Expected Output):
[[],[0]]
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...
