求無重複元素集合的全部子集(LeetCode-78)

一、題目描述     給定一個沒有重複字符的字符串序列,求這個序列的全部子集。好比輸入:123,輸出爲:一、二、三、十二、1三、2三、12三、NULL,總共有2^3 = 8個子集。spa 二、解題思路     若是這個字符串長度爲n,則使用一個n位的二進制來映射子集。首先初始化這個二進制數爲0。接着遍歷二進制的全部bit 位,對應爲0,則這個子集不包含對應的元素,若是對應爲1,則包含對應的元素,而
相關文章
相關標籤/搜索