回溯算法dfs: lc46全排列 lc47全排列ll

result = []

 

def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择

backtrack(路径, 选择列表) 撤销选择

 

46全排列:给一组没有重复的数,求所有可能的排列组合

47全排列II

给你可能重复的一组元素(数,字母char),求所有不充分的排列组合:

添加的是:

// 新添加的剪枝逻辑并且固定相同的元素在排列中的相对位置

if (i > 0 && nums[i] == nums[i - 1] && !used[i - 1])

    { continue; }

这两道题都属于用回溯做的,属于 排列（元素可重不可复选）类型

具体了解其它类型见https://labuladong.github.io/algo/4/31/107/   (回溯算法秒杀所有排列/组合/子集问题)