class Solution {
public:
vector<vector<int>> permute(vector<int>& nums) {
}
};
剑指 Offer II 083. 没有重复元素集合的全排列
给定一个不含重复数字的整数数组 nums ，返回其 所有可能的全排列 。可以 按任意顺序 返回答案。
示例 1：
输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2：
输入：nums = [0,1] 输出：[[0,1],[1,0]]
示例 3：
输入：nums = [1] 输出：[[1]]
提示：
1 <= nums.length <= 6-10 <= nums[i] <= 10nums 中的所有整数 互不相同
注意：本题与主站 46 题相同：https://leetcode.cn/problems/permutations/
原站题解
python3 解法, 执行用时: 40 ms, 内存消耗: 15.1 MB, 提交时间: 2022-11-10 17:42:23
class Solution:
def permute(self, nums: List[int]) -> List[List[int]]:
ans = []
def backtrack(li: List[int], tmp: List[int]):
if not li:
ans.append(tmp)
return
for i in range(len(li)):
backtrack(li[:i] + li[i+1:], tmp + li[i:i+1])
backtrack(nums, [])
return ans
golang 解法, 执行用时: 0 ms, 内存消耗: 2.6 MB, 提交时间: 2022-11-10 17:41:07
func permute(nums []int) (ans [][]int) {
var backtrack func([]int, []int)
backtrack = func(li, temp []int) {
if len(li) == 0 {
ans = append(ans, temp)
return
}
for i := 0; i < len(li); i++ {
n_li := make([]int, len(li)-1)
for j := 0; j < len(li) - 1; j++ {
if j < i {
n_li[j] = li[j]
} else {
n_li[j] = li[j+1]
}
}
backtrack(n_li, append(temp, li[i]))
}
}
backtrack(nums, []int{})
return
}