力扣78題:給定一組不含重複元素的整數數組 nums,返回該數組所有可能的子集(冪集)。

這題的兩種做法: 1.遞歸法: 遞歸法中最主要的思想是要弄懂 爲什麼可以用這種方法實現這道題; 通過從空集開始不斷遞歸到集合中最後一個元素, 比如有數組[1,2,3] ,首先設置一個最終的大集合  ; 因爲空集是每個集合的子集,所以先把空集加入(這個算法的最重要的點) 此時大集合可以看作 [ [空集] ] 然後遍歷數組[1,2,3],先從1開始,用1和空集合併爲一個新的 子集[[1],[]]也就[
相關文章
相關標籤/搜索