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: 电话号码的字母组合