全排列 II

题目描述：给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/permutations-ii/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：穷举法

• 首先，构造一棵多叉树MultiTree，该多叉树有以下几个属性，used表示当前路径已经走过的数组的位置，paths表示当前路径中的数字。

• 然后声明一个队列queue，队列的元素就是MultiTree，首先将nums中不同的数字出初始化成路径的第一个数字，然后加入到队列中（需要同时初始化used和paths）。

• 然后遍历队列queue，按照类似的方式将数组nums中没用到的数字加入到当前路径中（需要判断重复数字）。

• 直到队列中每一条路径的长度都和nums的长度一样，即已将所有的数字加入到路径中。

• 最后，返回队列中的所有的路径paths。

说明：其实本来想构造一棵多叉树，所有叶子节点到根节点的路径即为所有的路径排列，后来没用到，所以没有构造树的父子关系 。

【每日寄语】 愿太阳的光辉始终洒在你心上。愿所有的不愉快，苦尽甘来。愿每个脆弱的人都能得到善待。愿现实有光，世界有暖。