Cho một mảng các số nguyên phân biệt nums. Hãy trả về tất cả các hoán vị có thể có.
Ví dụ: nums = [1, 2, 3] -> [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
Đị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 hoán vị
Ràng Buộc (Constraints)
1 <= nums.length <= 6
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[1, 2, 3]
Output:
[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
Giải thích: 6 hoán vị
Ví dụ 2:
Input:
[0, 1]
Output:
[[0,1],[1,0]]
Giải thích: 2 hoán vị
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 Hoán Vị O(n * n!)
Dùng mảng used hoặc swap từng phần tử để sinh hoán vị.
Dữ liệu đầu vào (Input):
[1, 2, 3]
Kết quả kỳ vọng (Expected Output):
[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
Dữ liệu đầu vào (Input):
[0, 1]
Kết quả kỳ vọng (Expected Output):
[[0,1],[1,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...
