leetcode 46. 全排列 golang实现

关注

原创最新推荐文章于 2026-03-29 16:15:26 发布 510 阅读 AI 写同款· GEO 优化 ›

Golang: 生成序列全排列 什么是全排列 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 (来自百度百科) 排列公式 全排列公式：含有重复元素全排列数量：生成全排列的方法以集合{1,2,3}为例 1.递归(穷举的思路) 获取一组数据的全排列，即为n个元素放在n个位置，有多少种不同的放置方式只有1个元素，那么只有1中放置方式我们首先固定n个位置，先思考第一个位置可以放置哪些元素从集合中取出1个元素放在第一个位置后，将阅读详情

描述

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

思路

回溯法

实现

func permute(nums []int) [][]int {
	ret := make([][]int, 0)
	if len(nums) == 0{
		return ret
	}

	tmpRet := make([]int, 0)
	ret = permuteBackTracking(tmpRet, nums, ret)

	return ret
}

func permuteBackTracking(tmpRet []int, nums []int, ret [][]int)[][]int{
	if len(nums) == 0{
		ret = append(ret, tmpRet)
		return ret
	}

	for index, num := range nums{
		newRet := make([]int, 0)
		newRet = append(newRet, tmpRet...)
		newRet = append(newRet, num)

		newNums := make([]int, 0)
		newNums = append(newNums, nums...)
		newNums = append(newNums[0:index], newNums[index+1:]...)
		ret = permuteBackTracking(newRet, newNums, ret)
	}

	return ret
}