前端积累

# 46 全排列

# 题目链接

# 难度：中等

# 思路分析：

回溯

# 想

# 一

# 想

# 再

# 看

# 答

# 案

# 想

# 一

# 想

# 再

# 看

# 答

# 案

# 代码：

回溯：

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var permute = function(nums) {
	let res = []
	dfs([])
	function dfs(path) {
		if (path.length === nums.length) {
			const item = [...path] // 复制path 引用类型 指针相同
			res.push(item) // 一条路径完成
			return
		}
		// 遍历决策树
		for (let num of nums.values()) {
			if (path.includes(num)) continue // 已存在的元素不再添加 防止重复
			path.push(num) // 每个节点 都选择一遍它的路径
			dfs(path) // 穷尽它的路径 回溯
			path.pop() // 撤销选择的节点 回归原先的状态 回溯
		}
	}
	return res
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

# 鼓励我一下：

觉得还不错的话，给我的项目点个star吧

# 点个Star支持我一下~

← 199 二叉树的右视图 →