全排列 II

題目描述：給定一個(gè)可包含重復(fù)數(shù)字的序列 nums ，按任意順序 返回所有不重復(fù)的全排列。

示例說明請(qǐng)見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

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

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：窮舉法

• 首先，構(gòu)造一棵多叉樹MultiTree，該多叉樹有以下幾個(gè)屬性，used表示當(dāng)前路徑已經(jīng)走過的數(shù)組的位置，paths表示當(dāng)前路徑中的數(shù)字。

• 然后聲明一個(gè)隊(duì)列queue，隊(duì)列的元素就是MultiTree，首先將nums中不同的數(shù)字出初始化成路徑的第一個(gè)數(shù)字，然后加入到隊(duì)列中（需要同時(shí)初始化used和paths）。

• 然后遍歷隊(duì)列queue，按照類似的方式將數(shù)組nums中沒用到的數(shù)字加入到當(dāng)前路徑中（需要判斷重復(fù)數(shù)字）。

• 直到隊(duì)列中每一條路徑的長(zhǎng)度都和nums的長(zhǎng)度一樣，即已將所有的數(shù)字加入到路徑中。

• 最后，返回隊(duì)列中的所有的路徑paths。

說明：其實(shí)本來想構(gòu)造一棵多叉樹，所有葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑即為所有的路徑排列，后來沒用到，所以沒有構(gòu)造樹的父子關(guān)系 。

【每日寄語】 愿太陽(yáng)的光輝始終灑在你心上。愿所有的不愉快，苦盡甘來。愿每個(gè)脆弱的人都能得到善待。愿現(xiàn)實(shí)有光，世界有暖。