BFS
待更新
DFS
经典例题：
全排列
* 力扣46：全排列
* @param {
*} nums
*/
var permute = function (nums) {
let visited = new Array(nums.length).fill(false)
let reslut = []
let dfs = (nums, depth, len, path, visited) => {
if (depth == nums.length) {
reslut.push([...path])
}
for (let i = 0; i < len; i++) {
if (!visited[i]) {
path.push(nums[i])
visited[i] = true
dfs(nums, depth + 1, len, path, visited)
visited[i] = false
path.pop()
}
}
}
dfs(nums, 0, nums.length, [], visited)
return reslut
};
之前我纠结两个问题：
1：什么时候从1-2-3 怎么转为1-3-2 特别是2与3节点之间的转换。可以从上面的图得，就是暴力for循环
2：回溯的顺序：我举个此题中的例子
刚走完1-2-3时，回溯两个visited为**[true,false,false],此时第二层for循环的i为2**，就是接着[1,2,3]中的3，然后参照visited中
就会选择**[1,2,3]中的2**。
力扣17： 电话号码的字母组合