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

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

47全排列II

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

添加的是:

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

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

    { continue; }

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

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