【題目描述】
Given a list of numbers that may has duplicate numbers, return all possible subsets
Notice:Each element in a subset must be in non-descending order.The ordering between two subsets is free.The solution set must not contain duplicate subsets.
給定一個可能具有重複數字的列表，返回其所有可能的子集
注意:子集中的每個元素都是非降序的;兩個子集間的順序是無關緊要的;解集中不能包含重複子集
【題目鏈接】
http://www.lintcode.com/en/problem/subsets-ii/
【題目解析】
經典的DFS問題，如果有跟過九章微博的同學 應該會相當熟悉這個套路，跟前一個題目SubSet的區別是，有了重複的問題。怎麼解決呢？
很簡單。在每一次選數字的時候，只選第一個重複的數字，不選後面的，這樣就不會有重複的set出現了。這裏肯定有同學問了，如果你只選第一個，那222這種組合怎麼弄出來？答案是：用遞歸時就不要考慮太多，只要考慮當前的情況。
例子： 1 2 2 2 2 3 4
那麼你得到2 2 2 的過程是三層遞歸，每一層 都只選當前index開始的第一個2，所以2 2 2 還是可以組出來的。而且不會組出重複的，因爲每一層遞歸你沒有考慮重複，這就可以了。
還是要記住遞歸的精髓：考慮本層遞歸就好，別想太多
【答案鏈接】
https://www.jiuzhang.com/solutions/subsets-ii/