溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
【題目描述】
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/
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
