手机网站开发报价,电子商务难学吗,wordpress织梦扩展,关键词整站排名优化46. 全排列
问题#xff1a;
给定一个不含重复数字的数组 nums #xff0c;返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
示例 1#xff1a;输入#xff1a;nums [1,2,3]
输出#xff1a;[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2#x…46. 全排列
问题
给定一个不含重复数字的数组 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] 10
nums 中的所有整数 互不相同解决
dfs递归回溯
var res [][]int// 标准开局
func permute(nums []int) [][]int {res make([][]int,0)dfs(0,nums)return res
}func dfs(x int,nums []int){if xlen(nums)-1{ //如果搜到最后一个就代表搜完tmp : make([]int,len(nums)) copy(tmp, nums) //go里面需要注意copyres append(res, tmp)return}for i :x;ilen(nums);i{ //注意从x开始代表固定一个nums[i], nums[x] nums[x],nums[i]dfs(x1,nums) //递归固定下一个nums[i], nums[x] nums[x],nums[i]}
}
