LeetCode 騰訊精選50題--子集

根據題意，找到幾何中的所有子集，說實話子集是沒有什麼頭緒的，因爲如果採用遍歷的方法，稍有遺漏不說，代碼的嵌套循環層數隨着數組大小的增加而增加，想了很久沒有頭緒後就去看了看評論，然後就被點破瞭解題的關鍵：遍歷數組時，讓當前這一元素構成的集合，分別去加上之前找到的所有子集，由於第一次找到的子集一定有兩個，一個爲空，一個帶有一個元素，那麼用當前元素組成的集合分別加上之前的集合，一定會有一個集合只有當前元

>>阅读原文<<